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。最后模运算就得到各个位数，很直接的思路。

对比两次的代码我们可以发现：

递归的代码明显比循环简洁。

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