第一阶段面向过程程序设计.doc

第一阶段 面向过程程序设计 编程序 用迭代法求a的立方根,求立方根的迭代公式为 ::Xi+1=（2*Xi）/3+a/(3*Xi*Xi) 假定X的初值为a,迭代到|Xi+1-Xi|10的-5次方为止. 显示a=3,27的值,并通过调用pow(a,1.0/3)函数加以验证.。 2. 编程序，从键盘输入正整数n，求出n与其反序数之和并输出。例如，输入2038，输出应为 2038+8302=10340。 编程序，使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项（的具体项值）并显示在屏幕上（正整数n通过键盘输入）：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2; old2=newItem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。 Fibonacci数列的计算公式如下： fib（1） = 1； fib（2） = 1； fib（n） = fib（n-1） + fib（n-2）； //对大于等于3的任意n。 拓展编程（选做），设计递归函数double fib(int n)；用于求出Fibonacci数列的第n项（的具体项值）并返回，而后编制主函数对它进行调用。 编程序，输入正整数m，它代表一个人民币钱数（元数）。求取这样一个方案，使用最少张数的人民币纸币，凑成上述的钱数m，并输出求取结果。 注意，现在共有7种元以上面值的人民币纸币，分别为：100，50，20，10，5，2，1。 编程序，使 用户任意输入一个年份以及该年的1月1日是星期几，而后任意指定某一天（再输入该年的任意一个月份日期），由程序计算出这一天是星期几。注意，2月份闰年为29天，非闰年为28天；可被4整除而不可被100整除的年份、或者可被400整除的年份均为闰年。 思考：利用元年元月元日（即1年1月1日）是星期一的已知事实，可对程序进行改造，让用户仅输入一个表示日期的年月日，则程序就应计算出那一天是星期几。 拓展编程序（选做），设计星座的计算。 编写程序求解骑士巡游问题：在n行n列的棋盘上（如n=5），假设一位骑士（按象棋中“马走日”的行走法）从初始坐标位置(x1，y1)出发，要遍访（巡游）棋盘中的每一个位置一次。请编一个程序，为骑士求解巡游“路线图”（或告诉骑士，从某位置出发时，无法遍访整个棋盘 — 问题无解）。 当n=5时，意味着要在5行5列的棋盘的25个“点”处，按骑士行走规则，依次将1至25这25个“棋子”（数码）分别摆放到棋盘上（摆满25个位置则成功，否则失败问题无解）。 例如，当n=5且初始坐标位置定为(1，1) — 即最左上角的那个点时，如下是一种巡游“路线图”。程序执行后的输出结果为： (x1,y1)? = (1=5, 1=5) : 1 1 1 6 15 10 21 14 9 20 5 16 19 2 7 22 11 8 13 24 17 4 25 18 3 12 23 提示： （1）“棋盘”可用二维数组B表示。 （2）编制一个具有如下原型的递归函数solve，用于完成任务：从(i,j)点出发，做第k至第n*n（即n的平方）次的移动 — 将k直到n的平方这些数码按规则分别摆放到棋盘即数组B中，若成功则通过引用参数ok返回true，否则返回false。 void solve(int i, int j, int k, bool ok)； （3）编制主函数，让用户输入作为巡游起点的初始坐标位置(x1,y1)，在该处摆放“棋子”（数码）1，而后进行调用“solve(x1, y1, 2, ok);”来完成所求任务。 欲处理的初始问题为：从某点(x1,y1)出发，按所给行走规则，作24次移动，遍访棋盘中没被访问过的各点（或发现无路可走）。 可分解化简为如下两个子问题（正是形成递归函数的基础）： ① 由点(x1,y1)出发，按所给行走规则作1次移动到达(g,h)（或发现无路可走）； ② 从(g,h)点出发，按所给行走规则，作23次移动，遍访棋盘中没被访问过的各点（或发现无路可走）。 solve函数具体实现时，若由(i,j)点出发已“无路可走”，则将引用参数ok置为false而递归出口；否则，先“迈一步”到达(g,h)点，而后再进行递归调用：solve(g, h, k+1, ok)；以实现从新点(g,h)出发，将k+1直到25这些“棋子”（数码）分别摆放到棋盘上，若成功则通过引用参数ok返回true（否则返回false）。 点评： （1）也可编制第二种解法的主函数：将棋盘上的n平方个点依次作为巡游起点的初始坐标位置(x1,y1