递归…太难了，一点都不简单😖😖😖

学了一个多月C++吧，前面循环，调用什么的都还好，能看懂，也能手写出一些简单的运算过程和答案。到了递归，感觉两眼一抹黑啊

特别是，
下图汉诺塔的，else 里的3步，一直不能完整的手写出来…
书上要求是64个盘子，我自己练得是3个的。程序也是百度…一个函数里调用自己两次，感觉脑子有点不够用…

汉诺塔这个有2次调用它本身，是第一次调用完成做下面两步还是，2个调用本身一起做呢？

单步一下

经过三年的头破血流，如今楼主觉得如何

那这个呢：
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int s[1000][1000],dp[1000][1000],n;
int dfs(int x,int y)
{
if(y+1>=n) return s[y][x];
if(dp[y][x]!=-1)
{
return dp[y][x];
}else
{
int k=max(dfs(x,y+1),dfs(x+1,y+1))+s[y][x];
dp[y][x]=k;
return k;
}
}
int main()
{
cin>>n;
memset(dp,-1,sizeof(dp));
memset(s,0,sizeof(s));
for(int i=0;i<n;i++)
{
for(int j=0;j<=i;j++)
{
scanf("%d",&s[i][j]);
}
}
int ans=dfs(0,0);
cout<<ans;
return 0;
}

#include<iostream>
using namespace std;
int step;
void hanoi(int n,char a,char b,char c){
if(n==1) cout<<++step<<".move "<<n<<" from "<<a<<" to "<<c<<endl;
else {
hanoi(n-1,a,c,b);
cout<<++step<<".move "<<n<<" from "<<a<<" to "<<c<<endl;
hanoi(n-1,b,a,c);
}
}
int main(){
int n;
cin>>n;
hanoi(n,'a','b','c');
}
除了第一层外只要想办法把上面一层移到b，这一层移到c就行了

虽然这不是你要的程序，但是因为它本身很简单可以和hanoi塔来对比
1.递归边界是x=1或0而hanoi的递归边界就是n=1时直接A->C
2.向下的话是f(x-1)而hanoi是，。。。稍稍有一点复杂，我给你把完整代码写出来(学习的谭浩强教授的书)

递归的作用在于给下一级安排任务，最后一级再返回

所谓递归也就是函数调用函数

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

9回复贴，共1页

<<返回c++吧

分享到:

日	一	二	三	四	五	六