c语言入门(十二)--函数的递归调用

递归调用：指的是函数自身调用自身的操作，递归调用一定要有结束条件，否则会产生死循环。

【例子】求数字n的阶乘
分析：递归公式f(n)=n*f(n-1);

#include <stdio.h>
int print_star(int i){
    if(i==1){
        return 1;
    }
    return i*print_star(i-1);
}
void main(){
	int result=print_star(10);
    printf("result=%d\n",result);  //输出result=3628800
}

【例子】上台阶，设一个有n层台阶，每次只能上一层或者两层，到第n个台阶问一共有几种上法
分析：假设一个有三层台阶，
第一种，每次都上一层台阶 1 1 1
第二种，第一次上一层台阶，第二次上两层台阶 1 2
第三种，第一次上两层台阶，第二次上一层台阶 2 1
公式：f(n)=f(n-1)+f(n-2)

#include <stdio.h>

int upstairs(int i){
    if(i==1||i==2){
        return i;
    }
    return upstairs(i-1)+upstairs(i-2);
}

void main(){
	int nums=upstairs(3); // 调用print_message()
    printf("%d\n",nums);  // 输出3
}

【核心】1. 找公式；2. 写结束条件