[Output each bit of an integer, from high to low.With and without recursion]

The future is scary but you can’t just run to the past cause it’s familiar.

未来会让人心生畏惧,但是我们却不能因为习惯了过去,就逃去过去.

---

题目：输出一个整数的的每一位,由高到低输出

这道题正常的思路是使用递归的方法去写,但是我在这里没有使用递归的方法去写.

思路是：假设判断出这个整数是一个n位的数字,再使用这个整数去除10^(n-1),就可以去掉除了最高位的数字,得到最高位,再对于这个整数取模10^(n-1),得到除了最高位以外的数字,重复进行以上操作

以下是完整代码：

import java.util.Scanner;
/** * 输出一个整数的每一位,如：123的每一位是1 , 2 , 3 * 从高位到低位输出 */
public class OutHignNums {
    
    public static void main(String[] args) {
    
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入整数：");
        int a = scanner.nextInt();
        int ret = a;
        int i = 1;
        //算出这个数有几位
        while(ret/10 != 0){
    
            ret = ret/10;
            i++;
        }
        
        //只有一位数时,直接输出,无需进行下面的代码
        if(i == 1){
    
            System.out.println(a);
            return;
        }
        
        for (int j = i-1; j >= 0; j--) {
    
            double tens = Math.pow(10,j);
            int num = (int)(a/tens);  //得到最高位的数,此时a没有发生改变
            //tens是double类型,需要强制类型转换为int,消除小数.
            //否则得到的数字是小数,小数点后跟着低位的数
            //每次输出整数的最高位
            System.out.print(num + " ");
            a = (int)(a % tens);    //得到去掉最高位的数,继续下次循环
        }
    }
}

使用递归来解决输出一个整数的的每一位,由高到低输出.

public class Test2 {
    
    public static void main(String[] args) {
    
        prin(3239);
    }
    public static void prin(int a){
    
        if(a > 9){
    
            prin(a/10);
        }
        System.out.println(a%10);
    }
}

递归的思路：

终止的条件是当 a<= 9时,输出a%10,程序结束.

if(a > 9){
    
	prin(a/10);
}

这段代码的意思是：

当a > 9时,不断的调用自身函数,传入丢掉个位的数.直到a<= 9,结束调用自身函数.

---

可能代码写的不是很好,希望兄弟们不要介意