C习题：应用递归算法，将一个int型整数转换为数字字符串。如123转换为“123”

/* 一种简单的写法，要求好像要用到数组，现有知识写感觉算法不行，太复杂！ */
#include <stdio.h>
r(int n)
{ 
 if(n%10!=n)
  r(n/10);   //这里是取整除结果；
 printf("%c",(n%10)+'0');  //先转换3再转换2，再转换1，原理同栈，先进后出！
}

void main(void)
{
 r(123);
}