糊里糊涂的递归和递归经典题（下）

1. #include <stdio.h>
2. 
3. int Dig(int n)
4. {
5.  if (n > 9)
6.    return Dig(n / 10) + n % 10;
7.  else
8.    return n;
9. }
10. int main()
11. {
12.   int n = 0;
13.   scanf("%d", &n);
14.   int ret = Dig(n);
15.   printf("%d\n", ret);
16. 
17.   return 0;
18. }

1. #include <stdio.h>
2. 
3. double Pow(int n, int k)
4. {
5.  if (k > 0)
6.    return n * Pow(n, k - 1);
7.  else if (k == 0)
8.    return 1;
9.  else
10.     return 1.0 / Pow(n, -k);
11. }
12. int main()
13. {
14.   int n = 0;
15.   int k = 0;
16.   scanf("%d %d", &n, &k);
17.   double ret = Pow(n, k);
18.   printf("%lf\n", ret);
19. 
20.   return 0;
21. }

1. #include <stdio.h>
2. 
3. int jump(int n)
4. {
5.  if (n <= 2)
6.    return n;
7.  else
8.    return jump(n - 1) + jump(n - 2);
9. }
10. int main()
11. {
12.   int n = 0;
13.   scanf("%d", &n);
14.   int ret=jump(n);
15.   printf("%d\n", ret);
16. 
17.   return 0;
18. }