C语言递归算法系列_循环实现逆序和正序输出一个整数的每位数 (2)
2018-02-08 10:51
701 查看
在上一篇中,我们用递归实现输出一个整数的每位数,这次我们用循环来实现这,并且对比两者的特点。
话不多说,先上代码(没怎么优化代码,尤其是正序输出的那个函数,用到了三个循环)
#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。最后模运算就得到各个位数,很直接的思路。
对比两次的代码我们可以发现:
递归的代码明显比循环简洁。
但是在运行效率上,一般的递归就输给了循环。因为递归用到了大量的函数调用,产生了大量的栈帧,调用完了就要返回,这就占用了较多的系统资源也耗费时间。后面我们会接触到递归的改进版,它的效率就大大提高了。
话不多说,先上代码(没怎么优化代码,尤其是正序输出的那个函数,用到了三个循环)
#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。最后模运算就得到各个位数,很直接的思路。
对比两次的代码我们可以发现:
递归的代码明显比循环简洁。
但是在运行效率上,一般的递归就输给了循环。因为递归用到了大量的函数调用,产生了大量的栈帧,调用完了就要返回,这就占用了较多的系统资源也耗费时间。后面我们会接触到递归的改进版,它的效率就大大提高了。
相关文章推荐
- C语言递归算法系列_ 逆序和正序输出一个整数的每位数 (1)
- 【源代码】将一个整数的每位数分解并按逆序放入一个数组中(用递归算法)(C语言实现)
- 【源码】将一个整数的每位数分解并按逆序放入一个数组中(用递归算法)(C语言实现)
- 【面试算法系列】逆序输出一个单链表 - C语言实现
- 给定一个整数判断位数并实现分别输出每位,逆序输出。
- c语言:3种方法实现输出一个整数的每一位。
- C语言正序输出输出一个整数的每一位
- 【剑指offer】C语言:实现函数可以将一个字符串转换为对应的整数,如+1234输出1234
- 十进制数,顺序、逆序输出每位数字;(C语言实现)
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- 判断是否为2的幂||输出一个整数二进制格式中1的个数 非循环非递归实现
- 把一个十进制整数以二进制数形式输出,for循环实现
- C语言:用递归实现将输入的整数按逆序输出。如输入12345,则输出54321。
- 【剑指offer】C语言:实现函数可以将一个字符串转换为对应的整数,如+1234输出1234
- 将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)
- 【c语言】给一个不多于5位的正整数,要求: 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字
- 给一个不多于五位的正整数,要求: (1)求出他是几位数 (2)分别输出每位数字 (3)按逆序输出各位数字
- c语言:3种方法实现输出一个整数的每一位。
- 将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)
- 将一个整数逆序输出·正序输出它的每一位数字