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

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

 

/**
 * @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);
  }
 }

}