摘要: 1 递归到动态规划 假设有排成一行的N个位置,记为1~N,N -定大于或等于2,开始时机器人在其中的M位置上(M -定是1~N中的一个) 如果机器,人来到1位置,那么下一步只能往右来到2位置; 如果机器人来到N位置,那么下一步只能往左来到N-1位置; 如果机器人来到中间位置,那么下 - -步可以往左 阅读全文
posted @ 2021-01-10 22:12 Mistolte 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1 汉诺塔问题 任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘,如何从左移到右边 这道题直接上代码: public static void hanoi(int n) { if(n>0){ func(n, "left", "right", "mid"); } } // 1~i 阅读全文
posted @ 2021-01-10 09:37 Mistolte 阅读(111) 评论(0) 推荐(0) 编辑