1、递归函数：在一个函数内部调用自己本身的函数，叫递归函数。

  递归调用：

  递归函数中调用自己的操作叫递归调用；

  递归调用注意：

        1) 主调函数就是北调函数
         
        2) 递归函数中应该存在能够让递归结束的条件

  构成递归的条件：
        
          1) 存在自己调用自己

          2) 存在一个条件让递归结束

          3) 能够找到一个规律，让解决问题的规模减小

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. int jc(int i)
   
5. {
   
6. 
   
7.         //如果i=1时，n的阶乘时1
   
8.         if( i==1 || i==0 )
   
9.         {
   
10.                 return 1;
    
11.         }
    
12.         else
    
13.         {
    
14.                 return i * jc(i-1);
    
15.         }
    
16. }
    
17. int main(void)
    
18. {
    
19.         int n;
    
20.         printf("请输入一个数：");
    
21.         scanf("%d",&n);
    
22.         //求n的阶乘
    
23.         printf("阶乘是：%d\n",jc(n));
    
24. }

复制代码

  1、递归函数：在一个函数内部调用自己本身的函数，叫递归函数。

  递归调用：

  递归函数中调用自己的操作叫递归调用；

  递归调用注意：

        1) 主调函数就是北调函数
         
        2) 递归函数中应该存在能够让递归结束的条件

  构成递归的条件：
        
          1) 存在自己调用自己

          2) 存在一个条件让递归结束

          3) 能够找到一个规律，让解决问题的规模减小

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. int jc(int i)
   
5. {
   
6. 
   
7.         //如果i=1时，n的阶乘时1
   
8.         if( i==1 || i==0 )
   
9.         {
   
10.                 return 1;
    
11.         }
    
12.         else
    
13.         {
    
14.                 return i * jc(i-1);
    
15.         }
    
16. }
    
17. int main(void)
    
18. {
    
19.         int n;
    
20.         printf("请输入一个数：");
    
21.         scanf("%d",&n);
    
22.         //求n的阶乘
    
23.         printf("阶乘是：%d\n",jc(n));
    
24. }

复制代码