翻转整数 Reverse digits of a number

两种方法翻转一个整数。顺序翻转和递归翻转

这里没考虑overflow的情况

递归的作用是使得反向处理。即从递归栈的最低端開始处理。通过绘图可得。

假设是rec(num/10):

12345

1234

123

12

1         <-- 递归使得这个最先处理

package recursion;

public class Reverse_digits_of_a_number {

  public static void main(String[] args) {
    int num = 123;
    System.out.println(reverse(num));
    System.out.println(rec(num));
  }

  public static int reverse(int num) {
    int rev = 0;
    while(num != 0) {
      rev = rev * 10 + num % 10;
      num /= 10;    // /10相当于10进制的右移一位
    }

    return rev;
  }

  static int revNum = 0;
  static int base = 1;

  public static int rec(int num) {
    if(num == 0) {
      return num;
    }

    rec(num/10);    // 相当于block在这里。直到递归究竟，eg,num=123 -> 12 -> 1 -> 0
    revNum = revNum + base*(num%10);
    base *= 10;
    return revNum;
  }
}