求知 文章 文库 Lib 视频 iProcess 课程 认证 咨询 工具 讲座 Modeler   Code  
会员   
要资料
 
 

C语言教程
C语言历史
C语言特点
C语言VS开发环境安装
C语言第一个程序
C语言程序执行流程
C语言printf()和scanf()函数
C语言变量
C语言数据类型
C语言关键字
C语言运算符
C语言注释
C语言转义序列
C语言常量
C语言控制语句
C语言if-else语句
C语言switch语句
C语言循环
C语言do-while循环
C语言while循环
C语言for循环
C语言break语句
C语言continue语句
C语言goto语句
C语言类型转换
C语言函数
C语言函数
C语言通过值和引用函数
C语言递归
C语言存储分类
C语言数组
C语言数组
C语言二维数组
C语言将数组传递给函数
C语言指针
C语言指针
C语言指针的指针
C语言指针算术运算
C语言字符串
C语言字符串
C语言gets()和puts()函数
C语言字符串函数
C语言strlen()函数
C语言strcpy()函数
C语言strcat()函数
C语言strcmp()函数
C语言strrev()函数
C语言strlwr()函数
C语言strupr()函数
结构联合体
C语言结构体
C语言结构体数组
C语言结构体嵌套
C语言联合体
文件处理
C语言文件处理
C语言fprintf()和fscanf()函数
C语言fputc()和fgetc()函数
C语言fputs()和fgets()函数
C语言fseek()函数
C语言rewind()函数
C语言ftell()函数
预处理器
C语言预处理器指令
C语言宏
C语言#include指令
C语言#define指令
C语言#undef指令
C语言#ifdef指令
C语言#ifndef指令
C语言#if指令
C语言#error指令
C语言#pragma指令
其它杂项
C语言数学函数
C语言命令行参数
 
 

C语言递归
148 次浏览
 
 捐助

当在一个函数中调用同一个函数(自身)时,它在C语言中被称为递归。调用相同函数的函数称为递归函数。

一个调用自身,并且在函数调用后不执行任务的函数被称为尾递归。 在尾递归中,我们通常使用return语句调用相同的函数。下面给出了一个尾递归递归的例子。

recursionfunction(){
recursionfunction();// 函数名称一样,自身调用自身函数
}

C语言中尾递归的例子

我们来看一个使用C语言中的尾递归打印因子数的例子。首先创建一个名称为:recursion的工程,在这个工程下创建一个源文件:recursion-example.c,其代码如下 -

#include<stdio.h>
int factorial(int n)
{
if (n < 0)
return -1; /*Wrong value*/
if (n == 0)
return 1; /*Terminating condition*/
return (n * factorial(n - 1));
}
void main() {
int fact = 0;
fact = factorial(5);
printf("\n factorial of 5 is %d \n", fact);
}

 

执行上面代码,得到以下结果 -

factorial of 5 is 120

 

我们可以通过下面的图形来理解上述递归方法调用的程序:


您可以捐助,支持我们的公益事业。

1元 10元 50元





认证码: 验证码,看不清楚?请点击刷新验证码 必填



148 次浏览
 捐助