C++ 递归算法解析（演示语言：c++/c#/python/lua）（用博主会的所有语言来演示一波）

一、递归算法含义：

递归算法实际上为自己调用自身函数，然后写的过程中给出自身的终止条件，防止无限调用自身，导致崩溃。

 

二、递归算法实例应用：

1.入门递归：

例1：求n的阶乘（n!）

首先有的小朋友可能对阶乘不熟悉；这边把阶乘的概念简单介绍一下，n的阶乘：就相当于1*2*3*....*n

然后用递归的思想来解决这个问题，就应该把n！= （n-1）！*n; (1)!=1; 用这个思路想这个问题，

接下来用代码来演示。

C++代码：

#include <iostream>

/*阶乘实现*/

/*
原理：调用本身函数
*/
int factorial(int n)
{
	if (n <= 1)   /*判断条件：当N<=1时,值为1*/
		return 1;
	return factorial(n - 1) * n;  /*其他时候为n*factorial(n-1)*/
}


int main()
{
	using namespace std;
    int N;
    cin >> N;
	int sum = factorial(N);
	cout << sum << endl;
	return 0;
}

2.进阶递归：

例2：汉诺塔问题

 

该上班了，等下班的时候更完这个东西。（2019.4.16）