JAVA小程序

Java小程序

1.计算某一分数序列前二十项之和
有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

public class Sum{
publicstaticvoidmain(String[]args){
｛
doubleres=0;
for(inti=1;i<=20;i++){
res+=1.*diguiFenzi(i)/diguiFenmu(i);
}
System.out.println(res);
}
publicstaticintdiguiFenzi(intn){
//如果使用递归调用必须保证有退出递归的点，必须保证不断逼近退出的点
if(n==1)
return2;
elseif(n==2)
return3;
else
return diguiFenzi(n-1)+diguiFenzi(n-2);
}
publicstaticintdiguiFenmu(intn){
if(n==1||n==2)
returnn;
else
returndiguiFenmu(n-1)+diguiFenmu(n-2);
}}

2.汉诺塔问题
梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7，且f(k+1)=2*f(k)+1

public class  Han{
publicstaticvoidmain(String[]args){
System.out.println(move(3));
}
publicstaticlongmove(intn){
｛
if(n==1)
return1;
return2*move(n-1)+1;
}}