164418960
- 浏览: 41806 次
- 性别:
-
最新评论
文章列表
字符串的组合（C（m,n））
- 博客分类：
- java算法
题目：有A,B,C,D,E 5个字母，从其中任选3个，要求列出所有可能的组合
大家一定还记得高中的时候学过的组合C（m,n）算法吧。。那么我们就用这个算法来做这道题吧。
其实做出这道题有俩种方法，一种是递归的。比较容易一点。另外一种是非递归的。
递归的代码如下：
/*
* 主要是利用递归来来实现。主要思想是把一个字符串分为俩段来处理，首先取出第一个字符串，然后用后面的字符来与它进行拼凑。
*/
import java.util.Scanner;
public class Zuhe {
private static String str = &q ...
关于汉诺塔大家应该很熟悉吧。 河內之塔(Towers of Hanoi)是法國人M.Claus(Lucas)於1883年從泰國帶至法國的，河內為越戰時北越的首都，即現在的胡志明市；1883年法國數學家 Edouard Lucas曾提及這個故事，據說創世紀時Benares有一座波羅教塔，是由三支鑽石棒（Pag）所支撐，開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤（Disc），並命令僧侶將所有的金盤從第一根石棒移至第三根石棒，且搬運過程中遵守大盤子在小盤子之下的原則，若每日僅搬一個盤子，則當盤子全數搬運完畢之時，此塔將毀損，而也就是世界末日來臨之時。
代码如下。
im ...
打印如下矩阵，如果 n=7 则输出：
1 18 2 17 19 3 16 27 20 4 15 26 28 21 5 14 25 24 23 22 6 13 12 11 10 9 8 7
注意观察可知，数字增加的方向及走过的步数是有规律的：
1
斜下 7 步
2
向左 6 步
3
向上 5 步
4
斜下 4 步
5
向左 3 步