递归的基本示例

Sian

1. /*
2. 1、递归的基本思想：
3.     1> 函数调用自身；
4.     2> 必须有个明确的返回值；
5. */
7. #include <stdio.h>
9. int power(int, int);  // 函数声明
11. int main(){
12.    
13.     int result = power(2, 10);  // 调用函数并将返回值赋值给相关变量result
14.    
15.     printf("2的10次方是%d\n", result);  // 输出结果；
16.    
17.     return 0;
18.    
19. }
21. int power(int x, int n) {
23.     if (n <= 0){  // 递归的必需条件，有明确的返回值，表明递归到此结束
24.    
25.         return 1;
26.         
27.     }else {
28.    
29.         return power(x, n - 1) * x;  // 返回值再次调用函数本身；
30.     }
32. }

复制代码