递归算法不懂

徐照林

#include <stdio.h>
long recursion (int n);
void main()
{
   int n;
   long result;
   printf("input a integer number:\n");
   scanf("%d",&n);

   result = recursion(n);
   printf("%d!=%ld\n",n,result);
}

long recursion(int n)
{
   long temp_result;
   if( n < 0)
   {
         printf("cuowu");
   }
   else if(n==0||n==1)
   {
         temp_result = 1;
   }  
   else
   {
         temp_result = recursion(n-1)*n;
   }
   
   return  temp_result;
}

空手套小白狼

假如我输入5个数 编译器就从5一直想减 减到1或者0的时候此时程序结束=1

徐照林

/recursion(n-1)是函数还是一个值啊,有人说recursion(2),是函数还值,这个我分不清,,,recursion(2),是形参吗,,,,谢谢你了  ,,,,

仰望天上的光

recursion(n-1)是一个值
这个值是通过实参n-1来调用函数recursion得到的

徐照林

仰望天上的光 发表于 2011-12-23 22:19

                               
登录/注册后可看大图

recursion(n-1)是一个值
这个值是通过实参n-1来调用函数recursion得到的

哦,这个不是函数吗?只有当函数返回时它才是值吧,,,我是新手,能跟我详细点解释吗<<, 感激不尽,,,能告诉具体怎么区分...

jrvf

当n==0||n==1时，temp_result=1，此时recursion(n-1)就是一个实参，我是这样理解的，我也是个新手。

徐照林

只是n-1是个实参啊,recursion(n-1)还是一个函数把,只有当函数当n==0||n==1时，temp_result=1时,他才是一个值,这样理解对嘛, 谢谢上面的朋友的回答,小弟非常感激