6、递归与迭代
什么是递归?什么是迭代?
递归…是上帝,迭代是凡人(循环)。
递归就是自己 调用 自己,迭代就是循环(for循环…)
递归帮助理解代码:
#include <iostream>
using namespace std;
void forforfor()
{
// 这就是个死循环, 我给女友讲故事,故事的内容是:我给女友讲故事..........循环n次
cout << "我给我的小女友讲故事,故事的内容是:";
forforfor();
}
int main()
{
forforfor();
return 0;
}
递归代码:
#include <iostream>
using namespace std;
/// 递归
long Factorial(int a) // Factorial = 阶乘
{
// 如果a = 0直接返回1;
if (a == 0) return 1;
// 否则, 就递归(自己调用自己)
else
return a * Factorial(a - 1);
}
int main()
{
int Num;
cout << "请输入一个要使用阶乘计算的数字 >";
cin >> Num;
cout << endl;
cout << "递归 >" << Num << "! =" << Factorial(Num) << endl;
return 0;
}