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++编程（或题目讲解）