两种方法翻转一个整数。顺序翻转和递归翻转
这里没考虑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/