函数的递归调用

介绍：一个函数在函数体内又调用了本身，称之为递归调用

例子：

 

 

①当在函数main内调用test(4)时，执行判断if，由于4>2，执行test(n-1)，此时n=4，则传值为test(3)

②继续执行判断if，由于3>2，执行test(n-1)，此时n=3，则传值为test(2)

③继续执行判断if，由于2>2不成立，不执行test(n-1)，此时n=2，输出n=2，栈③销毁

执行完③后，要返回上一个栈②，执行printf，输出n=3，栈②销毁

执行完②后，再返回上一个栈①，执行printf，输出n=4，栈①销毁

最后返回给main

打印为：

 

 

内存图如下：

 

 

 

 

 

#include <stdio.h>

void test(int n){
    if (n>2){
        test(n-1);
    }
    printf("\nn=%d", n);
}

void main(){
    test(4);
}

对于过程，记住先进后出

---

 

例2：

 

 

 同样是函数main内调用test(4)

 

 

#include <stdio.h>

void test(int n){
    if (n>2){
        test(n-1);
    }else{
    printf("\nn=%d", n);
    }
}

void main(){
    test(4);
}

注意函数条件的设置，防止出现无限递归导致栈溢出

如果执行到return语句，会直接返回到函数调用的位置继续执行，而函数内return语句后面的不再执行

 

 

---

 

实例：

 1.要求输入一个n，打印出斐波那契数列的第n位数字

#include <stdio.h>

int test(int res){
    if(res == 1 | res == 2){
        return 1;
    }else{
        return test(res-1) + test(res-2);
    }
}
//分析：如果n=1或者n=2，返回1，从n=3开始，返回前两个值相加
void main(){
    int n = test(7);
    printf("%d",n);
}

2.已知f(1)=3，f(n)=2*f(n-1)+1，求f(n)

#include <stdio.h>

int test(int res){
    if(res == 1){
        return 3;
    }else{
        return 2*test(res-1)+1;
    }
}

void main(){
    int n = test(5);
    printf("%d",n);
}

3.

#include <stdio.h>

//分析
//day=10，有1个桃
//day=9，有4个桃，（day10+1）*2=4
//day=8，有10个桃，（day9+1）*2=10
int m(int day){
    if(day == 10){
        return 1;
    }else{
        return (m(day+1)+1)*2;
    }
}

void main(){
    int x = m(1);
    printf("%d",x);
}