函数递归学习方法

函数递归(Recursion)：即函数中直接或间接的调用自己的行为称为递归。

递归如果不设置结束条件就会无限执行，跟循环结构的死循环一样，最后卡死。

来一张自己制作的利用递归计算阶乘（比如4的阶乘=4*3*2*1）的分解图：

---

下面的代码段中有几个递归实例：

#include <stdio.h>
/*
时间：2022-04-14 11:34
作者：sgbl888
功能：递归学习
知识点：
    1、求1+2...+100的和
    2、求5的阶乘
    3、打印99乘法表，从9倒排下去
*/
//打印二进制
void toBinary(int n){
    int r = n % 2;
    if(n >= 2){
        toBinary(n / 2);
    }
    putchar( r == 0 ? '0' : '1' );
}

//阶乘
int factorial(int n){
    if(n == 0 || n == 1){
        return 1;
    }
    return n * factorial(--n);
}
//1+2...+100的和
int addx(int max){
    int res = max;
    if( max < 1 ){
        return res;
    }
    res += addx(--max);
    return res;
}
//九九乘法表,倒序
void table(int i){
    if(i < 1){
        return;
    }
    for(int j = i; j > 0; j--){
        printf("%d x %d = %d\t", i, j, i*j);
    }
    printf("\n");
    table(--i);
}
//九九乘法表，正序
void table_1(int i){
    if(i > 9){
        return;
    }
    for(int j = 1; j <= i; j++){
        printf("%d x %d = %d\t", j, i, i*j);
    }
    printf("\n");
    table_1(i+1);
}

int main(){
    //输出十进制对应的二进制
    printf("15的二进制为：");
    toBinary(15);
    //输出阶乘
    printf("\n6的阶乘为：%d\n", factorial(6));
    //1+2...+100的和
    printf("1+2...+100的和为：%d\n", addx(100));
    printf("--------九九乘法表,倒序---------\n");
    //九九乘法表,倒序
    table(9);
    printf("--------九九乘法表，正序---------\n");
    //九九乘法表，正序
    table_1(1);
    return 0;
}