递归的基本示例
/*1、递归的基本思想:
1> 函数调用自身;
2> 必须有个明确的返回值;
*/
#include <stdio.h>
int power(int, int);// 函数声明
int main(){
int result = power(2, 10);// 调用函数并将返回值赋值给相关变量result
printf("2的10次方是%d\n", result);// 输出结果;
return 0;
}
int power(int x, int n) {
if (n <= 0){// 递归的必需条件,有明确的返回值,表明递归到此结束
return 1;
}else {
return power(x, n - 1) * x;// 返回值再次调用函数本身;
}
}
页:
[1]