C语言基础(14)-递归

一. 递归的定义

函数可以调用自己，这就叫函数的递归。

先序递归和后序递归

#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;
}