c++入门教程–-11递归
递归的意思就是函数自己调用自己。
但在使用递归时,程序员需要注意定义一个从函数退出的条件,否则会进入死循环。
例子:
5!这里是求5的阶乘,也就是5x4x3x2x1
#include <iostream>
using namespace std;
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);
cout<<b<<endl;
return 0;
}
运行结果:
这就是递归。巧妙运用递归可以做成很多事情。
思考题目:
1 1 2 3 5 8 13 ?
用递归求一下?的数字。
解:
if(a==1 || a==2) return 1; //这里就是出口
else return F(a-2)+F(a-1); //从第3个开始就等于前两个数相加
//自己可以试着把完整的程序编写出来,并且慢慢吸收,消化。
在这个平台上有收徒的打算,如果小伙伴刚好需要一个能答疑,能带着你学习的师父,请联系我,q:2316773638
c++入门教程–1选择编译器,进行第一段代码
c++入门教程–-2基本语法
c++入门教程–-3数据类型,变量与常量
c++入门教程–-4运算符
c++入门教程–-5判断语句
c++入门教程–-6循环语句
c++入门教程–-7嵌套循环
c++入门教程–-8循环控制语句
c++入门教程–-9循环与条件语句习题与总结
c++入门教程–-10函数
c++入门教程–-11递归
c++入门教程–-12作用域
c++入门教程–-13数组
c++入门教程–-14二维数组
c++语言入门教程–15字符串常见操作
c++语言入门教程–16c++ 中的 String 类
c++语言入门教程–-17结构体
c++入门教程–-18指针
c++入门教程–-19C ++类与对象
c++入门教程–-20C++ 类成员函数
c++入门教程–-21C++类访问修饰符
c++入门教程–-22类构造函数 & 析构函数
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/2888.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...