摘要: 算法描述 汉诺塔问题 如下图所示,从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求将A柱子上的圆盘移到C柱子上去,期间只有一个原则:一次只能移到一个盘子且大盘子不能在小盘子上面,求移动的步骤和移动的次数 算法思路 1. 1个盘的时候,只需要移动1次即可达成目标, )(步骤一 阅读全文
posted @ 2018-10-28 15:24 Stars-one 阅读(727) 评论(0) 推荐(0) 编辑
摘要: 算法描述 阶乘 算法思路 n = n (n 1) 算法实现 Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); scanner.close(); int result = jiechen(n); System.ou 阅读全文
posted @ 2018-10-28 15:24 Stars-one 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 算法描述 猴子吃桃 有n个桃子,猴子第一天吃了一半,觉得不过瘾,又多吃了一个,第二天把剩下的桃子吃了一半,又多吃了一个,到第十天的时候,恰好剩下了1个桃子,求n 算法思路 1. 这里采用递推的思路,从后面往前推即可 n n/2 1=1 化简可得 n= (i + 1 ) 2 题目是十天,递推十次即可获 阅读全文
posted @ 2018-10-28 14:15 Stars-one 阅读(1647) 评论(0) 推荐(0) 编辑