有2个数字a和b,a<=b,通过使a加1或者乘以2,找到一个合适的表达式,使结果等于b
public String mytest(int a,int b){
//如果a等于b,直接返回a
if(a==b){
return ""+a;
}
//如果b是奇数,则计算a和(b-1)的表达式,再加1
if(b % 2 == 1){
return "(" + mytest(a,b - 1) + " + 1)";
}
//如果b是偶数,且b小于2a,则计算a和(b-1)的表达式,再加1
if(b < a * 2){
return "(" + mytest(a,b - 1) + " + 1)";
}
//如果b是偶数,且b大于2a,则计算a和(b/2)的表达式,再乘以2
return "(" + mytest(a,b / 2) + " * 2)"
}
汉诺塔问题
public void han_nuo_ta(int n,String from,String dest,String middle){
//如果只有一个,直接从开始位置移动到目标位置
if(n == 1){
System.out.println("move from " + from + " to " + dest);
} else {
//将上面的(n - 1)个从开始位置移动到中间位置
han_nuo_ta(n - 1,from,middle,dest);
//将最大的一个从开始位置移动到目标位置
han_nuo_ta(1,from,dest,middle);
//将上面的(n - 1)个从中间位置移动到目标位置
han_nuo_ta(n - 1,middle,dest,from);
}
}