Algorithm: Reverse a Integer to an array with recursion

最新推荐文章于 2025-10-17 14:37:50 发布

最新推荐文章于 2025-10-17 14:37:50 发布 · 102 阅读

本文介绍了一种使用递归算法将整数反转并存储到数组中的方法。通过递归调用，每次处理数字的最后一位，并按从低位到高位的顺序填入数组，最终实现了整数的反转。

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; }