每日经典算法题(十一) 排列组合
排列组合:Permutation And Combination
题目
有 1、2、3、4 四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
程序分析
这个三位数可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排列后,再去掉不满足条件的排列即可。
思路
其实最容易理解的解法就是三层 for 循环遍历所有情况,在最内层循环添加 if 判断三个数字都不相同,求出该数字并输出即可。由于最后我们还要求总数,所以在外面定义一个 count,并在判断成功以后加一。
循环的条件即为 1-4 四个数字。
虽然我觉得三层 for 循环有些笨但是很容易理解啊!
代码示例
public class Q11_PermutationAndCombination {
public static void main