整数反转的递归算法

题目：把整数反转，结果保存到一个整数数组，如：

输入：12345

输出：[5,4,3,2,1]

 

 1 #include "stdafx.h"
 2 #include <iostream>
 3 using namespace std;
 4 #define INT_LENGTH 20
 5 
 6 ///反转整数
 7 ///n 输入的待反转的整数
 8 ///result 保存结果的数组指针
 9 ///int 型的返回值 表示递归的深度，也就是整数的位数
10 int ReverseInteger(int n,int * result)
11 {
12     *result++=n%10;
13     if(n/10==0)
14     {
15         return 1;
16     }
17     else
18     {
19         return 1+ReverseInteger(n/10,result);
20     }
21 }
22 
23 //打印结果
24 void PrintResult(int * result,int len){
25     for(int i=0;i<len;i++)
26         cout<<result[i]<<" ";
27 }
28 
29 int _tmain(int argc, _TCHAR* argv[])
30 {
31     int n=123405;
32     //初始化
33     int *result = new int[INT_LENGTH];
34     for(int i=0;i<INT_LENGTH;i++)
35         result[i]=0;
36 
37     int len = ReverseInteger(n,result);
38 
39     PrintResult(result,len);
40 
41     delete []result;
42     return 0;
43 }

 

转载于:https://www.cnblogs.com/devxiaobai/archive/2011/12/20/reverseInt.html