简单递归练习

 1 #include<stdio.h>
 2 //#include<stdlib.h>
 3 int jiecheng(int i){
 4     //①算n!
 5     if(i==1)return 1;
 6     return i*jiecheng(i-1);
 7 }
 8 int Fibonacci(int i){
 9     //②算第i项斐波那契数列
10     if(i==1)return 1;
11     if(i==0)return 0;
12     return Fibonacci(i-1)+Fibonacci(i-2);
13 }
14 int power(int n,int k){
15     //③算n^k
16     if(k==1)return n;
17     return n*power(n,k-1);
18 }
19 int gcd(int m,int n){
20     //④用欧几里得算法算m与n的最大公约数
21     if(m%n==0)return n;
22     return gcd(n,m%n);
23 
24 }
25 int DigitSum(int n){
26     //⑤输入一个非负整数，返回组成它的数字之和
27     if(n==0)return 0;
28     return (n%10)+DigitSum(n/10);
29 }
30 int DigitalRoot(int n){
31     //⑥整数n的数字根
32     if(n<10) return n;
33     return DigitalRoot(DigitSum(n));
34 }
35 int Comb(n,r){
36     //⑦计算组合数C(n,r);组合数C(n,r)=(P(n,r)/r!)=(n!/((n-r)!*r!));
37     //  存在如下公式：C(n,m)= C(n,n-m)= C(n-1,m-1)+C(n-1,m)
38     if(n==r||r==0)return 1;
39     return Comb(n-1,r-1)+Comb(n-1,r);
40 }
41 
42 void main(){
43 
44     printf("① %d\n",jiecheng(5));
45     printf("② %d\n",Fibonacci(6));
46     printf("③ %d\n",power(2,3));
47     printf("④ %d\n",gcd(18,24));
48     printf("⑤ %d\n",DigitSum(12345));
49     printf("⑥ %d\n",DigitalRoot(12345));
50     printf("⑦ %d\n",Comb(6,4));
51 
52 }

结果：