递归例子（一）

1.场景：给定一个字符串，将里面的内容进行组合成指定位数的结果。并且统计个数。

比如"abc"组合2位数的个数有3*3*3 = 9；

结果是aa,ab,ac, ba,bb,bc,ca,cb,cc

代码实现：

public int print(String s, int figure, String cs, int csum) {
		int sum = 0;
		for (int i = 0; i < s.length(); i++) {
			String ts = cs + s.substring(i, i + 1);
			if (figure > 1) {
				sum += print(s, figure - 1, ts, csum);
			} else {
				System.out.println(ts);
				sum++;
			}
		}
		return sum;
	}

 测试语句：

System.out.println("sum = " + print("ab", 2, "", 0));
System.out.println("sum = " + print("abc", 2, "", 0));

测试结果：

aa
ab
ba
bb
sum = 4
aa
ab
ac
ba
bb
bc
ca
cb
cc
sum = 9