递归
ly__snow
这个作者很懒,什么都没留下…
展开
-
递归实现全排列
首先,递归的出口:X==Z, 全排列:以x,y,z为例 先固定x,对y和z进行全排列, swap(a,a),getAllOrder(b,c)进入递归函数,swap(b,b),getAllOrder(c,c) 在进入递归满足第一个if,所以输出abc;返回递归函数上一级,swap(b,b),i+1。swap(b,c)后,begin=c,进入getAllOrder(c,c)满足第一个if输出ac原创 2016-03-12 12:32:13 · 488 阅读 · 0 评论 -
第39级台阶
画个图,找个递归出口,应该不难。 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。package 历届试题;public cl原创 2016-03-12 12:42:41 · 442 阅读 · 0 评论 -
汉诺塔的实现
package 历届试题;import java.math.BigInteger;public class 汉诺塔 { static long s=0; public static void hanoi(int n,int from,int depend,int to) { if(n>0) { hanoi(n-1,from原创 2016-03-12 12:55:21 · 250 阅读 · 0 评论 -
李白打酒
package 历届试题;public class 李白打酒 { static int ans=0; static void fun(int jiu,int house,int flower) { if(house==0) { if(flower==1&&jiu==1) { ans++; System.ou原创 2016-03-12 12:57:33 · 194 阅读 · 0 评论 -
电视答题
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0,则10个题目的回原创 2016-03-12 12:54:12 · 463 阅读 · 0 评论 -
文章标题
FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?package 动态规划;public class FJ的字符串 { static String fun(int n) { if(n==1)return原创 2016-03-12 13:03:44 · 148 阅读 · 0 评论