C语言递归函数定义及调用

递归函数

C语言中,从递归函数的使用效果来看,该类型的函数类似于程序循环的机制,比如for循环和while循环,可以循环执行某一特定功能的C语言程序,而且定义递归函数的时候,也跟循环一样,需要有一个退出的条件机制,用于终止递归,避免无限递归(循环)下去。

递归函数的原理

与C语言中的for或while的循环不同的是,递归函数的原理是在函数内部调用函数本身,其语法,或者称为伪代码如下:

type recursionFunc( type ){
   recursionFunc( type );
}

递归函数定义实例

如下代码,定义了一个不需要返回值的递归函数,模拟C语言的循环,其中的if条件判断为退出递归的机制:

#include "stdio.h"

void recursionFunc(int a){
    if(a > 6){
        return;
    }
    printf("%d\n",a);
    a++;
    recursionFunc(a);
}

int main() {
    int x = 0;
    recursionFunc(x);

    return 0;

}

代码编译运行之后,得到的输出是:

0
1
2
3
4
5
6

免责声明:内容仅供参考,不保证正确性。


全栈后端 / C语言教程 :


















Copyright © 2022-2024 笨鸟工具 x1y1z1.com All Rights Reserved.