C语言基础教程之递归

递归是以自相似的方式重复项目的处理过程。同样地，在编程语言中，在函数内部调用函数自身，称为递归调用。如下：

void recursion()
{recursion(); /* 函数调用自身 */
}int main()
{recursion();
}

C 语言支持递归，即，一个函数可以调用自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入无限循环。

递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。

数的阶乘

下面的实例使用递归函数计算一个给定的数的阶乘：

#include <stdio.h>int factorial(unsigned int i)
{if(i <= 1)    {return 1;
}
return i * factorial(i - 1); }int  main() {int i = 15;
printf("Factorial of %d is %d\n", i, factorial(i));
return 0;
}

当上面的代码被编译和执行时，它会产生下列结果：

Factorial of 15 is 2004310016

斐波那契数列
下面的实例使用递归函数生成一个给定的数的斐波那契数列：

#include <stdio.h>int fibonaci(int i)
{if(i == 0){return 0;}if(i == 1){return 1;}return fibonaci(i-1) + fibonaci(i-2);
}int  main()
{int i;for (i = 0; i < 10; i++)     {        printf("%d\t%n", fibonaci(i));     }     return 0; }

当上面的代码被编译和执行时，它会产生下列结果：

0 1   1   2   3   5   8   13  21  34

C语言基础教程之递归相关推荐

递归函数c语言的作用,C语言基础教程之递归
更多C/C++资料下载,C/C++学习乐园:747821062 C语言递归递归指的是在函数的定义中使用函数自身的方法. 更多C/C++资料下载,C/C++学习乐园:747821062 从前有座山,山 ...
%3c- r语言运算符,R语言基础教程之运算符
原标题:R语言基础教程之运算符运算符类型在R编程中有以下类型的运算符 - 算术运算符关系运算符逻辑运算符赋值运算符其他运算符1.算术运算符下表显示了R语言支持的算术运算符.运算符对向量的 ...
c语言常量类型转换,c语言基础教程常量变量和类型转换,免费版.doc
c语言基础教程常量变量和类型转换,免费版第二章??????常量变量和类型转换2.1.1数字常量??? 数字常量包括整型常量和浮点型常量,浮点型常量又称实数.????1.整型常量???? HYPERL ...
C语言不用文件系统读取文件,C语言-基础教程-非缓冲文件系统
前面介绍的缓冲文件系统是借助文件结构体指针来对文件进行管理,通过文件指针来对文件进行访问,既可以读写字符.字符串.格式化数据,也可以读写二进制数据.非缓冲文件系统依赖于操作系统,通过操作系统的功能对文 ...
c语言指针地址交换程序,C语言-基础教程-指针的地址分配
我们可以定义指针变量指向任何类型的变量.在上述的处理过程中,指针变量指向的变量通过传递变量的地址来实现.指针变量的取值是内存的地址,这个地址应当是安全的,不可以是随意的,否则,写入内存单元的值将会使得 ...
计算机编程c 语言实型数据,C语言-基础教程-C语言实型数据
C语言-基础教程-C语言实型数据分类:计算机等级 | 更新时间:2016-07-08| 来源:转载 2.4.1 实型常量实型常量又称浮点常量,是一个十进制表示的符号实数.符号实数的值包括整数部分. ...
Go语言基础教程：版本选择
专题目标:打造Go语言新手入门零基础免费教程文章核心:一次只解决一个问题,用尽可能短的时间你好,我是洋一,一个持续向上生长的互联网人. 众所周知,我们学习一门编程语言,很大程度上都离不开搭建该编程 ...
R语言基础教程6：程序设计基础
R语言基础教程1:数据类型 R语言基础教程2:散点图 R语言基础教程3:曲线图.误差线和图例 R语言基础教程4:柱形图 R语言基础教程5:图形页面排版 R语言基础教程6:程序设计基础 R语言基础教程7 ...
c语言怎么做步骤循环,C语言基础教程之循环
此程序已经陷入无限循环中,C语言基础教程之循环当一段代码需要执行多次时,您可能会遇到这种情况.通常,语句按顺序执行:首先执行函数中的第一个语句,然后执行第二个语句,依此类推. 编程语言提供各种控制结 ...

C语言基础教程之递归

C语言基础教程之递归相关推荐

最新文章

热门文章