递归与分治思想：n的阶乘 && 逆序任意长度字符串（递归）

Posted 2021-03-05 zhenglijie

 1 //n的阶乘
 2 #include<stdio.h>
 3 
 4 int fun(int n);
 5 int main(void)
 6 {
 7     int n;
 8     scanf("%d",&n);
 9     
10     printf("%d",fun(n));
11     return 0;
12 }
13 int fun(int n)
14 {
15     if(n == 0)
16     return 1;
17     else
18     return fun(n-1)*n;
19 } 
20 
21 //逆序任意长度字符串
22 #include<stdio.h>
23 
24 void print(void);
25 int main(void)
26 {
27     print();
28     return 0;
29 }
30 void print(void)
31 {
32     char a;
33     scanf("%c",&a);
34     if(a != ‘#‘) print();
35     if(a != ‘#‘) printf("%c",a);     
36 }