C语言 - 递归函数

C语言 - 递归函数 首页 / C语言入门教程 / C语言 - 递归函数

在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。

void recursion() {
   recursion(); /* 函数调用它自己 */
}

int main() {
   recursion();
}

C编程语言支持递归,即调用自身的函数,但是在使用递归时,程序员需要小心定义函数的退出条件,否则它将陷入无限循环。

数字阶乘

以下示例使用递归函数计算给定数字的阶乘-

链接:https://www.learnfk.comhttps://www.learnfk.com/c-programming/c-recursion.html

来源:LearnFk无涯教程网

#include <stdio.h>

unsigned long long int factorial(unsigned int i) {

   if(i <= 1) {
      return 1;
   }
   return i * factorial(i - 1);
}

int  main() {
   int i=12;
   printf("Factorial of %d is %d\n", i, factorial(i));
   return 0;
}

编译并执行上述代码后,将产生以下输出-

Factorial of 12 is 479001600

斐波那契数列

以下示例使用递归函数为给定数字生成斐波那契数列-

无涯教程网

#include <stdio.h>

int fibonacci(int i) {

   if(i == 0) {
      return 0;
   }
	
   if(i == 1) {
      return 1;
   }
   return fibonacci(i-1) + fibonacci(i-2);
}

int  main() {

   int i;
	
   for (i=0; i < 10; i++) {
      printf("%d\t\n", fibonacci(i));
   }
	
   return 0;
}

编译并执行上述代码后,将产生以下输出-

0	
1	
1	
2	
3	
5	
8	
13	
21	
34

祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)

技术教程推荐

人工智能基础课 -〔王天一〕

软件工程之美 -〔宝玉〕

后端存储实战课 -〔李玥〕

体验设计案例课 -〔炒炒〕

基于人因的用户体验设计课 -〔刘石〕

超级访谈:对话张雪峰 -〔张雪峰〕

人人都用得上的数字化思维课 -〔付晓岩〕

结构执行力 -〔李忠秋〕

结构会议力 -〔李忠秋〕

好记忆不如烂笔头。留下您的足迹吧 :)