当前位置: 首页 > Web前端 > CSS

组合枚举的递归实现

时间:2023-03-30 14:14:06 CSS

组合枚举的递归实现问题是从n个整数1~n中随机选择m,输出所有可能的选项。输入格式两个整数n和m在同一行上以空格分隔。输出格式按升序输出所有方案,每行一个。首先,同一行的数字按升序排列,相邻的两个数字之间用空格隔开。其次,对于两个不同的行,将下标对应的数字逐一比较,字典序小的排在第一位(比如1357排在1368之前)。数据范围n>0,0≤m≤n,n+(n?m)≤25输入示例:53输出示例:123124125134135145234235245345递归原理图代码#includeconstintN=30;intway[N];intn,m;voiddfs(intu,intstart)//u:表示数字枚举位置,start:表示枚举位置的最小值{if(u+n-start