递归和汉诺塔问题

最近感觉好忙呀。。。虽然也不知道自己在忙些啥，好久没写博客了，先写些简单的缓一缓QwQ
其实汉诺塔问题也是这段时间才接触到的，是个比较典型的递归问题，但是一开始没找到规律一直蛮懵的，还好有我家小可爱，给我讲了下我才明白，顺带c语言老师要抓不听课的讲递归和汉诺塔（一直没听c语言的孩子瑟瑟发抖中。。。），所以就顺带整理一下，递归和汉诺塔问题。

1.递归

<1>递归的定义：

“程序调用自身的编程技巧称为递归”。这是百度百科给递归下的定义，简单的理解，其实就是在定义函数的时候，函数内部进行运算时，再次用到了函数本身的一种编译技巧。其主要的好处是不用在意中间的运算过程，让代码简洁好多好多。。。。。。QwQ
最后还是那句话，定义记不记得不重要，会用才是硬道理，直接看例题

<2>例题

（1）阶乘问题

键入一个数，求1 ~ n的阶乘（用递归方法求解）。

#include<bits/stdc++.h>
using namespace std;

int f(int x)
{
    
    if(x == 0)
    	return 1;
    else
    	return (x * f(x - 1));  //在这用了递归，n! = n * (n - 1)!;
}

int main()
{
      
    int n