首页 > 代码库 > java递归和递推应用的小程序

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

1.方法重载
技术分享

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

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

2.杨辉三角代码:

技术分享

技术分享

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

3.回文串的判断:

代码:

技术分享

技术分享技术分享

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

4.产生随机数的代码:

技术分享

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

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

5.计算组合数:

(1)运用组合数公式计算:

//使用组合数公式利用n!来计算
技术分享

技术分享

(2)运用递推关系计算:


技术分享

技术分享

6.汉诺塔游戏:

(1)代码:

i技术分享

技术分享

(2)代码:

技术分享

技术分享

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