![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归算法
涛涛涛不淘
这个作者很懒,什么都没留下…
展开
-
猴子吃桃问题
(递归做法)猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少? public class Peach { public static void main(String[] args) { int count=1; int day=10; eat(count,day);原创 2021-03-10 23:47:06 · 220 阅读 · 1 评论 -
角谷猜想
角谷猜想。所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数为5,计算过程分别为16、8、4、2、1。 要求输入一个正整数,输出从整个整数到1的步骤,每一步为一行,每一步中描述计算过程。 import java.util.Scanner; public class text{ public static void main(String args[]){ Scanner scann原创 2021-03-10 23:19:10 · 871 阅读 · 2 评论 -
用递归算法实现汉诺塔问题。
用递归技术实现汉诺塔问题。 import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Scanner; public class HanoiTower { //三个数组列表分别表示三根柱子,count表示调换次数,numberOfDisks表示盘子总数 private ArrayLis原创 2021-03-10 21:49:33 · 537 阅读 · 4 评论