内存最少的解，仅需1.9MB

#include <stdio.h>
void a(int n){
if(n==0)return;
printf("%d",n%10);
a(n/10);
}
int main(){
int n;
scanf("%d",&n);
a(n);
}