实用算法的分析与程序设计——递推法（顺推法）包含实例，代码

顺推法即由边界条件出发，通过递推关系式推出后项值，再由后项值按递推关系式推出再后项值。。。依次递推，直至从问题初始陈述向前推进到这个问题的解为止。

实例

代码

#include<iostream>
#include<stdlib.h>
using namespace std;

const int maxN = 60 ;
int N = 4 ,d = 2 , m = 3;
float a1 = 2 ,an = 5;

void input()
{
    cout<<"input data N,d,a1,an,m"<<endl;
    cin>>N>>d>>a1