java递归和递推应用的小程序

1.方法重载

通过对不同函数的调用，得到不同类型的返回值：

方法的重载:
*方法名相同
*靠参数类型、参数类型顺序、参数个数为判断条件区分调用
*返回值不作为判断条件

2.杨辉三角代码：

通过递推关系完成对杨辉三角形的输出。

3.回文串的判断：

代码：

运用递归关系，通过对被本身函数的调用完成判断是否为回文的过程。

4.产生随机数的代码：

for ( long i = 1; i <= 1000; i++ ) {                 //1000个随机数
value = 1 + (int) ( Math.random() * 100 );      //随机数的范围是1~100

if（i&50==0）output+="\n";    //每行50 个数

5.计算组合数:

（1）运用组合数公式计算：

//使用组合数公式利用n!来计算

（2）运用递推关系计算：

6.汉诺塔游戏：

（1）代码：

i

（2）代码：