算法基础学习笔记-2-递归(一)

2.递归（一）

递归的基本概念：一个函数调用其自身

递归的作用：

1.代替多重循环

2.解决本来就是用递归形式定义的问题

3.将问题分解为规模更小的子问题进行求解

2.1求阶乘

略

递归和普通函数一样是通过栈实现的

2.2汉诺塔

古代有一个梵塔，塔内有三个座A、B、C , A座上有64个盘子，盘子大小不等，大的在下，小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子，并且在移动过程中, 3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。

#include <iostream>
using namespace std;
void Hanoi(int n, char src, char mid, char dest, int src_n)