翻转整数 Reverse digits of a number

标签：blog   http   java   2014   for   io   

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

这里没考虑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;
	}
}

翻转整数 Reverse digits of a number,布布扣,bubuko.com

翻转整数 Reverse digits of a number

标签：blog   http   java   2014   for   io   

原文地址：http://blog.csdn.net/fightforyourdream/article/details/37183799