2013-C++第13周项目参考解答链接集

现在的位置: 首页 > 综合 > 正文

RSS

2013-C++第13周项目参考解答链接集

2013年03月12日 ⁄ 综合 ⁄ 共 1081字 ⁄ 字号小中大 ⁄ 评论关闭

课程首页在：http://blog.csdn.net/sxhelijian/article/details/11890759

【项目1-递归求奇数连乘的积】类似求阶乘，写出1*3*...*n的递归式，并编写出递归函数求解。

参考解答在：http://blog.csdn.net/sxhelijian/article/details/16890441

【项目2-Fibnacci序列】
　　输出Fibnacci序列的第20个数。要求提交两个程序，fib(int n)的实现分别用迭代方法与递归方法实现。

参考解答在：http://blog.csdn.net/sxhelijian/article/details/8214804(2012级第13周项目1)

【项目3-二进制转换】
　　输入一个整数，要求输出对应的二进制形式，请用递归函数实现。

参考解答在：http://blog.csdn.net/sxhelijian/article/details/8214805(2012级13周项目2)

【项目4——最大公约数】
　　分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的最大公约数，并体会迭代法和递归法在处理问题上各自的思路。
参考解答在：http://blog.csdn.net/sxhelijian/article/details/8214809 (2012级13周项目2扩展)

【项目5-汉诺塔】
　　汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，下面左图给出了移动方法的提示。请编制递归函数输出盘子数为4时（程序调试后，试试15个、20个，直至64个，看看会如何），移动的方案。图为盘子数为3时的输出供参考。