将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)

将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)

/**

* @author sunxiao

* 将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)

*

*/

public class Reversal {

public static int revertsal(int rs[],int i,int num){

if(i<rs.length){

rs[i]=num%10; //将数字的最后一位放入数组

num=(num-num%10)/10; //去掉最后一个已放进数组的数字

return revertsal(rs,i+1,num); //递归调用

}else{

return 0;

}

}

public static void main(String[] args) {

int num=1234567; //定义一个整数

String number=num+""; //将整数转化为字符串,以便获得数字的个数,是后面的数组定义大小

int rs[]=new int[number.length()];

revertsal(rs,0,num); //调用逆序方法

for (int i : rs) {

System.out.print(i);

}

}

}