首页 > 代码库 > 翻转整数 Reverse digits of a number

翻转整数 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;
	}
}

http://www.geeksforgeeks.org/write-a-c-program-to-reverse-digits-of-a-number/