一. 递归的定义
函数可以调用自己，这就叫函数的递归。
先序递归和后序递归
#include <stdio.h> void test(int n);
void test1(int n); void main() { int a = ;
test1(a);
system("pause");
} void test(int n) { if (n > ){ // 递归终止条件，递归一定要有终止条件
printf("n=%d\n",n); // 先序递归 输出结果：10 9 8 7 6 5 4 3 2 1
test1(n-);
}
} void test1(int n) { if (n > ) {
test1(n-);
printf("n=%d\n",n); // 后序递归 输出结果：1 2 3 4 5 6 7 8 9 10
} }
例1：求第n个人的岁数
有n个人排成一队，问第n个人多少岁，他回答比前面一个人大2岁，再问前面一个人多少岁，他回答比前面一个人大2岁，一直问到最后问第一个人，他回答10岁
#include <stdio.h>
int getAge(int n);
void main() {
int a = ;
printf("第%d个人的岁数是：%d\n",a,getAge(a));
system("pause");
}
int getAge(int n) {
int age;
if (n == ) {
age = ;
}
else{
age = getAge(n - ) + ;
}
return age;
}例2：将十进制数转化为二进制数
#include <stdio.h>
int getBinary(int n);
void main() {
int a = ;
getBinary(a);
system("pause");
}
//将十进制数转换为二进制数
int getBinary(int n) {
int i = n % ;
if (n >= ) {
getBinary(n / );
}
printf("%d",i);
}例3：斐波那契数列
#include <stdio.h>
int fib(int n);
void main() {
for (int i = ; i < ; i++) {
printf("第%d项的值为%d\n", i, fib(i));
}
system("pause");
}
// 斐波那契数列
int fib(int n) {
if (n == )
return ;
if (n == )
return ;
if (n > )
return fib(n - ) + fib(n - );
}例4：计算一个字符串的长度
#include <stdio.h>
int mystrlen(const char *p, int n);
void main() {
char *a = "hello123";
printf("当前字符串的长度为：%d\n",mystrlen(a,));
system("pause");
}
int mystrlen(const char *p, int n) {
if (p[n]) { // 这里判断是否到达字符串末尾的0
return mystrlen(p,n+);
}else {
return n;
}
}例5：求n个自然数的和
// 求n个自然数的和
int mysum(int n) {
if (n == ) { // 递归终止条件
return ;
}
return mysum(n - ) + n;
}