最近感觉好忙呀。。。虽然也不知道自己在忙些啥,好久没写博客了,先写些简单的缓一缓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