weixin_44350813的博客

原创 用python编程N个数的R组合问题

用python编程N个数的R组合问题 题目要求 题目：输入 n 和 r，找出从1到N中R个数的组合。同一个组合中不能出现两个一样的数；任何两个组合不能完全一样。且输出顺序为正序。 如n=6 , r=5时： 12345 12346 12356 12456 13456 23456 如n=4，r=2时： 12 13 14 23 24 34 解题思路 本题用到了递归的思想，按升序来写。先固定第一个数，递归依次固定第2，3，4…个数。以 n=4, r=2 为例：遍历1到3，先固定第一个数1。接着进入递归，固定第二个数