Algorithm: Reverse a Integer to an array with recursion

yexianyi

于 2010-08-07 11:34:00 发布

阅读量681

点赞数

分类专栏： Algorithm 文章标签： integer recursion algorithm

本文链接：https://blog.youkuaiyun.com/yexianyi/article/details/5794865

版权

Algorithm 专栏收录该内容

10 篇文章

订阅专栏

Question:

Please reverse a Integer to an array with recursion. For example, there is a integer is 1234567890. After reverse, the integer should change to be 0987654321 .

Code:

// ConvertInteger.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream.h> void reverse(int* storage, int num) { if(num>=10) reverse(storage+1 , num/10) ; // Cannot use stroage++, because storage is a const. // So, it cannot be ++ as l-value. *storage = num%10 ; } int main(int argc, char* argv[]) { int num = 1234567890 ; int storage[10] ; reverse(storage, num) ; for(int i=0 ; i<10 ; i++) { cout<<storage[i]<<" " ; } return 0; }