编写思想

朋友向我请教了个题。如题目，花了一点时间把他编写成功了。下面我来说说我是怎么实现的。
思想：从高到低依次输出，也就是说若输入的数字是361，那么输出的数字为631。平常排列数的时候一般用冒泡法啊什么的，但是都必须知道数的大小；而这里只有一个整数，那么我们可以把他先拆分为单一的数字，直到拆分到最后2个数字时候，就开始排序如输入数字为：3654。先从个位一个一个拆分，按顺序拆分出来的结果就是4、5、6、3。最后一次拆出来的数字分别是6和3，先排序。排序出来结果时候63。接着返回上一层，怎么样把5加入到63呢。分3种情况；第一种就是比6大，应该放在最前面；第二种就是比3小，放在最后面；最后一种情况就是放在中间。那么问题来了。怎么知道这个数字是放在那里的；我们在把63拆分，从最小的拆分起。依次比较。最后根据情况来把5放进去。
接下来是代码展示。代码已经经过测试。

测试程序

代码写的不是很规范…

int rank_num(int num)
{int a=num/10;int b=num%10;int c;int d=1;if(a>10){c=a=rank_num(a);for(;;){if(b>(a%10)&&a!=0){a=a/10;}else{if(a==0){return (b*d)+c;}else if(a==c){return (c*d*10)+b;}else{return (a*d*10)+(b*d)+(c%d);}}d=d*10;}}else{return a>b?(num):(b*10)+a;}
}

递归函数将一个正整数的各位由高到低依次输出相关推荐

《JAVA练习题目2》输入十个学生的考试成绩，将及格学生的成绩从高到低排序输出。
题目内容: 输入十个学生的考试成绩,将及格学生的成绩从高到低排序输出. 输入格式: 10个学生的成绩,以空格分割. 输出格式: 及格成绩从高到低,成绩之间用空格分隔,最后一个分数后面也有一个空格.如果 ...
对某班学生成绩排序。从键盘依次输入某班学生的姓名和成绩（一个班级人数最多不超过50人）并保存，然后分别按学生成绩由高到低顺序输出学生姓名和成绩，成绩相同时，则按输入次序排序。
[问题描述] 对某班学生成绩排序.从键盘依次输入某班学生的姓名和成绩(一个班级人数最多不超过50人)并保存,然后分别按学生成绩由高到低顺序输出学生姓名和成绩,成绩相同时,则按输入次序排序. [输入形式 ...
python平均分由高到低顺序排列输出选手编号和最后得分_python 字典的使用案例二：求平均分，并按平均分由高到低输出选手编号和最后得分...
校园好声音大赛,三位选手得分,由8位评委给出. 请根据评分表,将每们选手的得分去掉一个最高分和一个最低分后求平均分,并按照平均分由高到低输出选手编号和最后得分. dicScores = {'012': ...
python平均分由高到低顺序排列输出选手编号和最后得分_Python基础案例练习
python的一些基础经典案例一.编写函数,接收字符串参数,返回一个元组,其中第一个元素为大写字母个数,第二个元素为小写字母个数. def demo(s): result = [0, 0] #不能直 ...
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
代码: package com.liron.p1;import java.util.Scanner;/**将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.*/ public cla ...
Java将一个正整数进行因数分解
Java将一个正整数进行因式分解 package p3;import java.util.Scanner;public class breaknumber {public static void ma ...
python将一个正整数分解质因数
将一个正整数分解质因数 1. 解法一 2. 解法二 3. 解法三 4. 解法四例如输入90,输出:90=2*3*3*5 对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: (1)如果 ...
python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...
python 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
# 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.n = int(input('请输入需要分解的正数:')) # 创建一个列表用来存放遍历出来的因数 lt = [] # 给n换个 ...

递归函数将一个正整数的各位由高到低依次输出

递归函数将一个正整数的各位由高到低依次输出

编写思想

测试程序

递归函数将一个正整数的各位由高到低依次输出相关推荐

最新文章

热门文章