c/c++语言开发共享c语言入门教程–-11递归

c语言入门教程–-11递归 递归的意思就是函数自己调用自己。但在使用递归时,程序员需要注意定义一个从函数退出的条件,否则会进入死循环。 例子:5!这里是求5的阶乘,也就是5x4x3x2x1 #include<stdio.h> int F(int a) //求阶乘 { if(a==1) return …

c语言入门教程–-11递归

递归的意思就是函数自己调用自己。
但在使用递归时,程序员需要注意定义一个从函数退出的条件,否则会进入死循环。

例子:
5!这里是求5的阶乘,也就是5x4x3x2x1

#include<stdio.h> int f(int a) //求阶乘 { if(a==1) return 1; //这里就是出口 else return a*f(a-1); //如果不是1的话,就返回 a*a-1的阶乘 }  int main() { 	int b = f(5); 	printf("%dn",b); 	return 0; } 

运行结果:
c语言入门教程–-11递归

这就是递归。巧妙运用递归可以做成很多事情。

思考题目:
1 1 2 3 5 8 13 ?
用递归求一下?的数字。

解:

if(a==1 || a==2) return 1; //这里就是出口 else return f(a-2)+f(a-1); //从第3个开始就等于前两个数相加 

//自己可以试着把完整的程序编写出来,并且慢慢吸收,消化。

需要了解更多c/c++开发分享c语言入门教程–-11递归,都可以关注C/C++技术分享栏目—计算机技术网(www.ctvol.com)!

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/c-cdevelopment/643446.html

(0)
上一篇 2021年7月2日 上午8:55
下一篇 2021年7月2日

精彩推荐