您的位置:首页 > 财经 > 金融 > C++编程-递推算法3

C++编程-递推算法3

2024/12/23 14:27:26 来源:https://blog.csdn.net/weixin_68261272/article/details/141714124  浏览:    关键词:C++编程-递推算法3

目录

先言

回顾 递推算法2

先言

一:平面分割问题

二:汉诺塔

后言

关于递推

后言


先言

本期是递推算法的最后一期了,今天主要解答上期的2个代码,并向大家说一下递推的最后几个注意点

回顾 递推算法2

先言

在上期中,我们讲解了递推算法的最后一道例题和递推关系,并留下了2道练习,本期就来解答

一:平面分割问题

#include<iostream>
using namespace std;
const int N(1001);
int f[N];
void init()
{f[1]=2;for (int i=2;i<N;i++)f[i]=f[i-1]+2*(i-1);
}
int main()
{init();int n;while (cin>>n) cout<<f[n]<<endl;return 0;
}

二:汉诺塔

#include <iostream>
using namespace std;
int main(){unsigned long long a[64];a[0] = 1;for(int i=1;i<64;i++)a[i] = 2*a[i-1] + 1; for(int n;cin>>n;)cout<<a[n-1]<<endl;}

后言

关于递推

递推这种东西,主要难在推出递推式,这对以后的dp有很大帮助,希望大家能认真学习递推!

后言

递推这个算法已经正式完结,以后我们将按这样的步骤讲解:

一期讲论文(或试卷)、一期讲C++编程(或题目讲解)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com