关于百词斩面试题:整数倒置

题目复述:

提供一个整数n:1251453

求的:3541251

思想:

例如:19,我们想要拆分这个数,一般思维是,19%10=9   19/10=1 即可

但是我们可以通过整体来想。

19%10=9    9/(10/10)=9

19%100=19  19/(100/10)=1

即可求出这个整数的每一位数。

因此可以得出一个递归公式:n先求余10的倍数,然后再求整之前求余数的除数/10来确定当前位是多少

由此得出代码:

   public static void chai(int n, int v) {
        int temp1 = n % v;
        int temp2 = temp1 / (v / 10);
        System.out.print(temp2+" ");
        if (n/v==0){
            return;
        }
        chai(n,v*10);
    }

    public static void main(String[] args) {
        chai(12512545,10);
    }

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值