找数学表达式和汉诺塔问题

有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);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值