最后一步到n=1然后怎么解

雨水

1. #include <stdio.h>
   
2. long recursion(int n);
   
3. void main()
   
4. {
   
5.     int n;
   
6.     long result;
   
7.     printf("Please input an integer number:\n");
   
8.     scanf("%d",&n);
   
9.     result = recursion(n);
   
10.     printf("%d! = %ld",n,result);
    
11. 
    
12. 
    
13. }
    
14. long recursion(int n)
    
15. {
    
16.     long temp_result;
    
17.     if (n<0)
    
18.     {
    
19.         printf("Sorry n<0,input error!\n");
    
20.     }
    
21.     else if(0 ==n || 1 == n)
    
22.     {
    
23.         temp_result = 1;
    
24.     }
    
25.     else
    
26.     {
    
27.         temp_result = n * recursion(n-1);
    
28.     }
    
29.     return temp_result;
    
30. 
    
31. }

复制代码

当 N=1的时候temp_result = 1;然后程序怎么走，return 语句为什么是返回6？？？？？？？？？

川本姨夫

递归函数内不用定义局部变量，直接返回1或者n * recursion(n-1); 就行了

流行语

你好好看看递归函数。这个你先看一下。有什么不会的，再问！自己要相信自己。

Beyond@

函数里面不能这样定义变量，直接return n或return n*recursion(n-1)

雨水

Beyond@ 发表于 2014-8-17 09:59
函数里面不能这样定义变量，直接return n或return n*recursion(n-1)

？？？能贴代码吗？

雨水

川本姨夫 发表于 2014-8-16 22:32
递归函数内不用定义局部变量，直接返回1或者n * recursion(n-1); 就行了

返回1什么意思

雨水

流行语 发表于 2014-8-17 08:09
你好好看看递归函数。这个你先看一下。有什么不会的，再问！自己要相信自己。

我都不知道看哪页?

雨水

Beyond@ 发表于 2014-8-17 09:59
函数里面不能这样定义变量，直接return n或return n*recursion(n-1)

我问的是N=1；之后怎么×1和返回为什么是6，不是1

Beyond@

雨水 发表于 2014-8-17 13:49
？？？能贴代码吗？

看看是不是这样
long recursion(int n)
{
    if (n<0)
    {
        printf("Sorry n<0,input error!\n");
    }
    else if(0 ==n || 1 == n)
    {
        return n;
    }
    else
    {
        return  n * recursion(n-1);
    }

}

雨水

Beyond@ 发表于 2014-8-17 13:59
看看是不是这样
long recursion(int n)
{

这个到了n = 1；之后return 1；让后就相当于×1吗？

Beyond@

雨水 发表于 2014-8-17 14:32
这个到了n = 1；之后return 1；让后就相当于×1吗？

我不清楚你程序要实现的功能啊

一个人在战斗

如果我没猜错的话，你想实现的是n的阶乘，这是我给你修改的代码，你可以参考一下。。。

1. #include <stdio.h>
   
2. long recursion(int n);
   
3. void main()
   
4. {
   
5.     int n;
   
6.     long result;
   
7.     printf("Please input an integer number:\n");
   
8.     scanf("%d",&n);
   
9.     result = recursion(n);
   
10.         if(result!=-1)
    
11.         {
    
12.                 printf("%d! = %ld\n",n,result);       
    
13.         }
    
14. 
    
15. }
    
16. long recursion(int n)
    
17. {
    
18.     long temp_result=1;
    
19.     if (n<0)
    
20.     {
    
21.         printf("Sorry n<0,input error!\n");
    
22.                 return -1;
    
23.     }
    
24.         else
    
25.         {
    
26.                 int i;
    
27.                 for(i=1;i<=n;i++)
    
28.                 {
    
29.                         temp_result *= i;
    
30.                 }
    
31.         }
    
32.     return temp_result;
    
33. 
    
34. }

复制代码

gyixue

不会C啊，只能旁观了

雨水

Beyond@ 发表于 2014-8-17 14:47
我不清楚你程序要实现的功能啊

求阶乘啊

雨水

一个人在战斗 发表于 2014-8-17 15:00
如果我没猜错的话，你想实现的是n的阶乘，这是我给你修改的代码，你可以参考一下。。。

这个好理解一点，但我想理解递归

雨水

川本姨夫 发表于 2014-8-16 22:32
递归函数内不用定义局部变量，直接返回1或者n * recursion(n-1); 就行了

递归到n=1的时候怎么退出？

my_angel

1. int F(int n)
   
2. {
   
3.         if(n < 0){
   
4.                 printf("错误,n小于0\n");
   
5.                 return -1;
   
6.         }
   
7.         else
   
8.                 return n==0?1:n*F(n-1);
   
9. }

复制代码

风之残月

1. long recursion(int n)
   
2. {
   
3.     if (0 == n || 1 == n)
   
4.     {
   
5.         return 1;
   
6.     }
   
7.     else if (n > 1)
   
8.     {
   
9.         return n * recursion(n - 1);
   
10.     }
    
11. 
    
12.     return 0;
    
13. }

复制代码

低调哥

旁听生

735899422

递归函数不太会~