C语言第57课递归

第57课 递归（了解）

·函数自己调用自己的过程称为递归

·递归能够实现的逻辑大多数也是可以通过循环实现的

//用递归实现自增长***********************************************************

#include

#include

//函数原型

int test();

//函数定义

int num = 0;

int test() //形参

{

printf("%dn",num++);

test();//自己调用自己-递归

}

//函数调用

int main()

{

test();

return 0;

}

//用递归实现自增长***********************************************************

·使用递归时的注意点：

1、有反复的执行过程(调用自身)

2、有跳出反复执行过程的条件（出口）

·return一个常量值是最简单的跳出方式

//用递归实现5的阶乘***********************************************************

#include

#include

//用递归实现5的阶乘运算

//函数原型

int factorial();

//函数定义

int factorial(int num) //形参

{

if(num == 1)//退出条件

return 1;

else

{

num = num * factorial(num - 1);

return num;

}

}

//函数调用

int main()

{

//计算5的阶乘

int result = factorial(5);

printf("%d",result);

return 0;

}

//用递归实现5的阶乘***********************************************************

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!