将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)
/**
* @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);
}
}
}