Python,实现全排列的打印
来源:互联网 发布:树莓派上编程 编辑:程序博客网 时间:2024/05/22 04:44
问题:输入一个数字:3,打印它的全排列组合:123 132 213 231 312 321,并进行统计个数。
下面是Python的实现代码:
#!/usr/bin/env python# -*- coding: <encoding name> -*- '''全排列的demoinput : 3output:123 132 213 231 312 321'''total = 0def permutationCove(startIndex, n, numList): '''递归实现交换其中的两个。一直循环下去,直至startIndex == n ''' global total if startIndex >= n: total += 1 print numList return for item in range(startIndex, n): numList[startIndex], numList[item] = numList[item], numList[startIndex] permutationCove(startIndex + 1, n, numList ) numList[startIndex], numList[item] = numList[item], numList[startIndex] n = int(raw_input("please input your number:"))startIndex = 0total = 0numList = [x for x in range(1,n+1)]print '*' * 20for item in range(0, n): numList[startIndex], numList[item] = numList[item], numList[startIndex] permutationCove(startIndex + 1, n, numList) numList[startIndex], numList[item] = numList[item], numList[startIndex]print total
0 0
- Python,实现全排列的打印
- python 全排列的实现
- python 实现全排列
- python实现全排列
- python实现全排列
- python实现全排列
- Python实现全排列
- python简单易懂的全排列实现
- 数组全排列算法的python实现
- 打印字符串的全排列
- 打印字符串的全排列
- 打印字符串的全排列
- 打印数组的全排列
- 打印字符串的全排列
- python 的全排列
- python 全排列算法实现
- Python递归实现全排列
- 全排列的实现
- GNU GRUB 2.02系统启动项管理设置
- windows和ubuntu双系统安装经验总结
- 如何让textView回到光标的位置
- eclipse 快捷键(部分
- 1001-B
- Python,实现全排列的打印
- Android 自定义控件之第一讲:attr format 取值类型
- 数组形参
- Unity实现残影特效
- Android——LayoutParams的用法
- spring学习笔记(17)数据库配置[1]spring数据连接池详解
- 15教育技术冯志超
- CMake一步步入门
- XP下vs2008-qt4.8.6编译Qgis:QwtPolar编译