逆置数(递归实现)

Description：输出一个数的逆置数。
Input：整数n，n<=1,000,000
Output：n的逆置数
Sample Input
1234
Sample Output
4321

#include <iostream>
int flag=1;
int Reverse(int n){
    int result=n;
    if(n/10!=0)
    {
        int t=n%10;
        int f=Reverse(n/10);
        result=t*flag+f;
    }
    flag*=10;
    return result;
}
int main(){
	int n;
	cin>>n;
    cout<<Reverse(n);
}