黑马程序员技术交流社区

标题: 函数的递归调用 [打印本页]

---

作者: 刀叨    时间: 2015-6-25 20:30
标题: 函数的递归调用
用递归法求n！。
分析：n！本身就是以递归的形式定义的。

n！=1（n=0,1）
n！=n（n-1）！ （n>1）
求n!先求（n-1）! ，而求（n-1）！又需要求（n-2）！，以此类推，直到最后0！，而0！=1。所以程序如下：

1. #include<stdio.h>
   
2. 
   
3. long fac(int n)
   
4. {
   
5.       long  f;
   
6.      if(n==0||n==1)
   
7.       {
   
8.           f=1;
   
9.       }else{
   
10.                f=fac(n-1)*n;
    
11.              }
    
12.        return(f);
    
13. }
    
14. 
    
15. main()
    
16. {
    
17.     int n;
    
18.     long y;
    
19.    printf("input a inteager number: \n");
    
20.    scanf("%d",&n);
    
21.    y=fac(n);
    
22.    printf("%d!=%ld\n",n,y);
    
23.    getch();
    
24. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2