C语言递归算法系列_循环实现逆序和正序输出一个整数的每位数 (2)

在上一篇中，我们用递归实现输出一个整数的每位数，这次我们用循环来实现这，并且对比两者的特点。
话不多说，先上代码（没怎么优化代码，尤其是正序输出的那个函数，用到了三个循环）
#include <stdio.h>

void order_print(int n)
{
int nCount = 1, temp = n;
while(temp / 10)
{
nCount++;
temp /= 10;
}

int divisor = 1, tempCount = nCount;
while(--nCount)
divisor *= 10;

while(tempCount--)
{
printf("%-5d", (n / divisor) % 10);
divisor /= 10;
}

}

void reverse_print(int n)
{
while (n)
{
printf("%-5d", n % 10);
n /= 10;
}

}

int main(void)
{
int n;
printf("Input a integer: ");
scanf("%d", &n);
printf("Order print:");
order_print(n);
printf("\n");
printf("Reverse print:");
reverse_print(n);
return 0;
}


测试结果n=12345：



反序输出就不多说了。正序里面我第一个循环是为了得到n的位数（nCount），第二个是构造出与n相同位数的最高10次整数（divisor），方便后面的“剥离”，最后一个循环就是在剥离，比如n为12345，除以divisor依次为1，12，123，1234，12345。最后模运算就得到各个位数，很直接的思路。

对比两次的代码我们可以发现：
递归的代码明显比循环简洁。
但是在运行效率上，一般的递归就输给了循环。因为递归用到了大量的函数调用，产生了大量的栈帧，调用完了就要返回，这就占用了较多的系统资源也耗费时间。后面我们会接触到递归的改进版，它的效率就大大提高了。