C语言 - 函数：递归函数

递归

1 - 递归：就是在运行的过程中自己调用自己。每调用一次就进入新的一层，当最内层的函数执行完毕后，再一层一层地由里到外退出

2 - 构成递归需具备的条件

① 子问题须与原始问题为同样的事，且更为简单

② 不能无限制地调用本身，必须有个出口

3 - 代码示例

① 递归原理

#include <stdio.h>
int print_i(int i){

    if(i > 0){
        printf("i = %d \n",i);  // 先序递归：顺序执行
        print_i(i - 1);// 回调自身
        printf("i == %d \n",i); // 后序递归：一层层地由里向外退出，逆序执行
    }
    
    return i;
}

int main(int argc, const char * argv[]) {

    int a = 5;
    printf("函数返回值：%d\n",print_i(a));
    return 0;
}

日志打印

② 有一 4 个学生，已知最小年龄是 10 岁，后面学生的年龄依次比前面的大 2 岁，求最大年龄

int ageStudent(int n){
    
    if (n == 1) {
        return 10;// 第一个人年龄是 10 岁
    }else{
        return ageStudent(n-1)+2;// 前一个人总是比后一个人大 2 岁
    }
}

int main(int argc, const char * argv[]) {
    
    int num = 4;
    printf("第 %d 个学生的年龄是 %d\n",num,ageStudent(num)); // 16 岁
    return 0;
}

递归流程

③ 计算 1-10 的和 

#include <stdio.h>


int sumNumber(int x){
    
    if (x > 1) {
       printf("%d、 ",x);
       return x+sumNumber(x-1);
    
    }
    printf("---%d\n",x);
    return 1;
}


int main(int argc, const char * argv[]) {

    printf("\n结果是%d\n",sumNumber(10));
    return 0;
}

日志打印

那么如何计算 n - m 的和 ？

// @n 首
// @m 尾
int sumNumer(int n,int m){
    
    if (n < m) {
        
        return sumNumer(n +1,m)+n;
    }else{
        
        return m;
    }
    
}

④ 计算字符串长度

int lenghtOfString(char array[],int count){
    
    if (array[count]) {
        
        return lenghtOfString(array, count+1);
    }
    
    return count;
}

int main(int argc, const char * argv[]) {
    
    printf("%d\n",lenghtOfString("hello", 0)); // 输出 5

    return 0;
}