任给十进制整数，请从低位到高位……

其实这个题目本质上就是将输入的字符串或者字符数组逆序输出，也是我比较喜欢用的办法，可以解决大部分类似的问题。但为了学习到算法的多种可能性，下面用三种方法来对这个问题进行求解：

字符数组逆序输出

#include<stdio.h>
#define N 65535
int main()
{
    char ch;
    char str[N];
    int cnt=0;
    //输入
    ch=getchar();
    for(int i=0;ch!='\n';i++){
        str[i]=ch;
        cnt++;
        ch=getchar();
    }
    //输出
    for(int k=cnt-1;k>=0;k--){
        printf("%c ",str[k]);
    }
    return 0;
}

递归法

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

循环法

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

经运行截图判断，在时间复杂度上：
O（递归法）>O（字符数组逆序输出）>O（循环法）