课程首页在:https://blog.51cto.com/sxhelijian/2813705

 

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

参考解答在:https://blog.51cto.com/sxhelijian/2814208


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

参考解答在:https://blog.51cto.com/sxhelijian/2814208(2012级第13周项目1)


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

参考解答在:https://blog.51cto.com/sxhelijian/2814207(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时的输出供参考。
     2013-C++第13周项目参考解答链接集_程序设计

参考解答在:https://blog.51cto.com/sxhelijian/2814206  (2012级13周项目3扩展)



==================== 迂者 贺利坚 CSDN博客专栏=================

|==  IT学子成长指导专栏  专栏文章分类目录(不定期更新)    ==|

|== C++ 课堂在线专栏   贺利坚课程教学链接(分课程年级)   ==|

======== 为IT菜鸟起飞铺跑道,和学生一起享受快乐和激情的大学 =======