火龙信奥
  • 分享
  • 课程
  • 在线题库
  • CSES
    • GESP
    • CSP
  • 打卡
    • 代码对战
    • 快速对战
  • 题单
  • 知识课堂
  • 在线比赛
  • 团队
  • 荣誉墙
  • 商城
  • 登录 / 注册

python实现排列和组合枚举

作者: 作者的头像   huolong , 时间:2026-02-02 12:12:24 , 所有人可见, 阅读  71

##递归实现组合数枚举
ans = [0] * 25
n , m = input().split()
n = int(n); m = int(m)
def dfs(u, k):
    if u == m :
        for i in range(0,m):
            print(ans[i], end=' ')
        print()
        return 
    if k > n :
        return 
    ans[u] = k
    dfs(u+1, k+1);
    dfs(u,k+1);
dfs(0,1)


##递归实现排列数枚举
ans = [0] * 10
st = [0] * 10
n = int(input())
def dfs(u):
    if u == n:
        for i in range(n):
            print(ans[i], end=' ')
        print()
        return 

    for i in range(1,n+1):
        if st[i] == 0 :
            ans[u] = i
            st[i] = 1
            dfs(u+1)
            st[i] = 0
            ans[u] = 0
dfs(0)

##利用python的库函数实现排列数枚举
from itertools import permutations
n = int(input())
for p in permutations(range(1, n + 1)):
    print(*p)

##利用python的库函数实现组合数枚举
from itertools import combinations
n , k = list(map(int, input().split()))
for comb in combinations(range(1, n + 1), k):
    print(*comb)


—— 本文来自火龙信奥(义乌睿码科技):义乌青少年信息学奥赛与编程教育平台,专注 CSP-J/S、NOIP、GESP 竞赛培训,线上线下融合教学,助力编程升学。网址:hlcoding.com

关于火龙

  • 关于我们
  • 学员获奖
  • 预约试听
  • ACM课程
  • CSP课程
  • 学习指南

帮助中心

  • 用户协议
  • 打字练习 HOT
  • 在线画图
  • DevC++下载
  • CSP报名
  • GESP官网

推荐课程

  • C++零基础入门(可试看)
  • C++进阶提升
  • GESP考级辅导
  • GESP打卡
  • CSP-J/S打卡

公众号

火龙信奥公众号二维码

© 2017-2026 义乌市睿码科技有限公司版权所有 浙ICP备2021013995号

火龙信奥
请输入登录信息


请完成安全验证
验证码底图 滑块
向右拖动滑块完成验证
请输入用户名 / 绑定的手机号码



请输入注册信息(手机号验证码注册)





验证码5分钟有效,60秒内不可重复获取,每日最多3次

微信登录

微信登录二维码

正在生成二维码...

账号已过期,请续期。
去续期

绑定手机号

📱

为了更好地保护您的账号安全,享受完整的平台服务

请您尽快绑定手机号码