第1讲 递与迭代.pptVIP

Visual FoxPro 设递推的二维数组为f(k,j)，1≤k≤n,1≤j≤m。 二维数组顺推算法框架描述： f(1,1—m)=初始值； /* 赋初始值 */ for(k=2;k=n;k++) for(j=1;j=m;j++) f(k,j)=递推关系式； /* 实施递推 */ printf(f(n,m))； /* 输出解f(n,m) */ 当递推关系包含两个或两个以上关系式时，通常应用多关系分级递推算法求解。 （4） 多关系分级递推算法 f(1—i-1)=初始值； /* 赋初始值 */ for(k=i;k=n;k++) if(条件1) f(k)=递推关系式1； /* 据递推关系1递推 */ if(条件2) f(k)=递推关系式2； /* 据递推关系2递推 */ …… if(条件m) f(k)=递推关系式m； /* 据递推关系m递推 */ printf(f(n))； /* 输出解f(n) */ 1.2 递推数列 (1) 递推算法设计 设置k循环（k=1,2,…，n，其中n为输入整数），在k循环外赋初值：a=2;b=3;s=0;在k循环中比较赋值： 当ab时，由赋值f[k]=a确定为序列的第k项；然后a=a*2，即a按递推规律乘2, 为后一轮比较作准备；