整数反转的递归算法
2014-04-28 20:03
253 查看
题目:把整数反转,结果保存到一个整数数组,如:
输入:12345
输出:[5,4,3,2,1]
输入:12345
输出:[5,4,3,2,1]
#include "stdafx.h" #include <iostream> using namespace std; #define INT_LENGTH 20 ///反转整数 ///n 输入的待反转的整数 ///result 保存结果的数组指针 ///int 型的返回值 表示递归的深度,也就是整数的位数 int ReverseInteger(int n,int * result) { *result++=n%10; if(n/10==0) { return 1; } else { return 1+ReverseInteger(n/10,result); } } //打印结果 void PrintResult(int * result,int len){ for(int i=0;i<len;i++) cout<<result[i]<<" "; } int _tmain(int argc, _TCHAR* argv[]) { int n=123405; //初始化 int *result = new int[INT_LENGTH]; for(int i=0;i<INT_LENGTH;i++) result[i]=0; int len = ReverseInteger(n,result); PrintResult(result,len); delete []result; return 0; }
相关文章推荐
- 整数反转的递归算法
- 反转字符.递归算法
- LeetCode7——Reverse Integer(将一个整数反转,注意溢出的处理)
- 反转整数
- 【leetcode】Reverse Integer整数反转----Java代码实现
- 字符串反转成整数
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)
- Lintcode反转整数
- Leet Code 7 Reverse Integer - 整数反转 - Java
- 按位反转整数问题
- 反转整数
- 整数划分问题的递归算法-c语言
- c++: 递归算法整数划分问题
- 反转整数
- (LeetCode)Reverse Integer --- 反转整数
- Reverse Integer--整数的反转
- 反转整数
- LintCode python 小白-简单题-413-反转整数
- 输入一整数123,返回一反转后的整数321
- 反转整数