【c＋＋】分别用循环和递归设计程序，任给十进制的正整数，从高位到低位逐位输出各位数字并分析分析两种算法的时间复杂度及可读性

1、分别用循环和递归设计程序，任给十进制的正整数，从高位到低位逐位输出各位数字。

 循环

#include <iostream>

int main(void)

{

 int i=0;

 int n,j,a[16];

 printf("请输入十进制数：");

 scanf("%d",&n);

 while(n>=10)

{

a[i]=n%10;

 i++;

 n=n/10;

}

a[i]=n;

for(j=i;j>=0;j--)

 printf("%d\t",a[j]);

printf("\n");

}

 

递归

 #include <stdio.h>

f(int n)

{

 if(n<10)

printf("%d\t",n);

else

 {

   f(n/10); //调用自身 

   printf("%d\t",n%10);

  }

}

int main(void)

{

 int n;//表示输入的十进制数 

 printf("请输入十进制数：");

 scanf("%d",&n);

  f(n);

 printf("\n");

<