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

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

文章目录

字符数组逆序输出
递归法
循环法

字符数组逆序输出

#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（循环法）

任给十进制整数，请从低位到高位……相关推荐

python实现整数从低位到高位输出与从高位到低位输出
任给十进制的正整数,请从低位到高位逐位输出各位数字. 输入格式: 输入有多行,每行为一个正整数n. 输出格式: 从低位到高位逐位输出n的各位数字,每两位之间空格隔开. 输入样例: 在这里给出一组输入. ...
C语言请使用short int型的变量计算两个7位十进制整数的和，要求使用尽可能少的变量
请使用short int型的变量计算两个7位十进制整数的和,要求使用尽可能少的变量. (提示:需要输入四个数,分别是第一个数的前三位和后四位,第二个数的前三位和后四位.分别求和,注意后四位产生的进位. ...
（实验一）十进制整数的原反补移码实现
文章目录 1. 实验要求 2. 相关知识点 0. 机器数 1. 原码 2. 反码 3. 补码 4. 移码 3. 实现思路 0. 准备 1. 转二进制 2. 实现原码 3. 实现反码 4. 实现补码 5 ...
栈-十进制整数转换为八进制
十进制数N和其他d进制数的转换是计算机实现计算的基本问题.有一个简单算法基于下列原理: N=(N div d) * d + N mod d (div为整除运算,mod为求余运算) 输入:任意一个非负十 ...
Java黑皮书课后题第5章：**5.38（十进制转八进制）编写程序，提示用户输入一个十进制整数，然后显示对应的八进制值。（不要是使用Java的Integer类的任何方法）
**5.38(十进制转八进制)编写程序,提示用户输入一个十进制整数,然后显示对应的八进制值.(不要是使用Java的Integer类的任何方法) 题目题目概述破题代码运行示例题目题目概述 * ...
Java黑皮书课后题第5章：**5.37（十进制转二进制）编写程序，提示用户输入一个十进制整数，然后显示对应的二进制值（不要使用Integer.toBinaryString(int)方法）
5.37(十进制转二进制)编写程序,提示用户输入一个十进制整数,然后显示对应的二进制值题目题目概述破题代码运行示例题目题目概述 5.37(十进制转二进制)编写程序,提示用户输入一个十进制 ...
力扣1009.十进制整数的反码
题目描述每个非负整数 N 都有其二进制表示.例如, 5 可以被表示为二进制 "101",11 可以用二进制 "1011" 表示,依此类推.注意,除 N = 0 ...
java非负整数怎么设_使用JAVA将非负十进制整数n转换成b进制,递归方法与非递归方法...
使用JAVA将非负十进制整数n转换成b进制,递归方法与非递归方法使用JAVA将非负十进制整数n转换成b进制,递归方法与非递归方法一．题目要求将非负十进制整数n转换成b进制.(其中b=2~16) ...
给定一个十进制整数, 转成二进制形式，转成十六进制形式。
1.十进制整数转二进制数方法: 除以2取余数,逆序排列(除二取余法). 具体做法:假设有一个十进制数字31,让它一直去除以2,直到商为小于1时为止,然后把先得到的余数作为二进制数的低位有效位,后得到 ...

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

文章目录

字符数组逆序输出

递归法

循环法

任给十进制整数，请从低位到高位……相关推荐

最新文章

热门文章