阶乘递归！！！

mт、__宠爱

1. # include <stdio.h>
   
2. 
   
3. double f (int n);
   
4. 
   
5. void main()
   
6. 
   
7. {   
   
8.     double sum;
   
9.     int n = 5;
   
10. 
    
11.     sum = f(n);
    
12.    
    
13.     printf("%lf\n", sum);
    
14. }
    
15. 
    
16. double f (int n)
    
17. 
    
18. {
    
19.     double result;
    
20. 
    
21.     result = f(n - 1) * n;
    
22. 
    
23.     return result;
    
24. }

复制代码

为什么这个递归阶乘不行呢！

风扫地

如何结束递归？
一直在调用。。没有返回条件

仰望天上的光

1. int f(int n) {
   
2.   return n==0 ? 1: n*f(n-1);
   
3. }

复制代码

mт、__宠爱

哎，还是不知道怎么运用递归！！！

仰望天上的光

掌握递归需要数学归纳法的基础，而且需要一定的时间来琢磨。。。接下来就等待某个“顿悟”的时刻。

mт、__宠爱

什么是数学归纳法呵呵
我才初中毕业！！！

宇智波曌

1. # include <stdio.h>
   
2. 
   
3. double f (int n);
   
4. 
   
5. void main()
   
6. 
   
7. {   
   
8.     double sum;
   
9.     int n = 5;
   
10. 
    
11.     sum = f(n);
    
12.    
    
13.     printf("%lf\n", sum);
    
14. }
    
15. 
    
16. double f (int n)//其实定义成int就行了，不需要double
    
17. 
    
18. {
    
19.     //double result;
    
20.         if(n == 1)        //递归的出口条件，这点很重要
    
21.                 return 1;
    
22.         else
    
23.         //        result = f(n - 1) * n;
    
24. 
    
25.     return f(n - 1) * n;
    
26. }

复制代码

mт、__宠爱

谢谢大家啊！！！

丿夏夜灬彬刂

来逛下:lol

sinner

仰望天上的光 发表于 2011-11-16 19:22

                               
登录/注册后可看大图

代码应该是这样吧
return n==1 ? 1:n*f(n-1);
到n==1的时候就开始返回1了。

仰望天上的光

sinner 发表于 2011-11-22 15:26

                               
登录/注册后可看大图

代码应该是这样吧
return n==1 ? 1:n*f(n-1);
到n==1的时候就开始返回1了。

0!=1!=1.
您这样写也是对的，但是该函数就不能计算0!了，所以适用范围不如我写的广。

sinner

仰望天上的光 发表于 2011-11-22 16:01

                               
登录/注册后可看大图

0!=1!=1.
您这样写也是对的，但是该函数就不能计算0!了，所以适用范围不如我写的广。

哦，原来如此，受教了。

pediyzhi

仰望天上的光 发表于 2011-11-16 19:22

                               
登录/注册后可看大图

1. int f(int n) {
   
2. 
   
3. return n?n*f(n-1):1;
   
4. 
   
5. }
   

复制代码

再精简下