如何计算排列组合？如何计算一个字符串表达式的值？

[Could]

比如说[1, 2, 3, 4, 5]，如何把它的搜有元素的排列都列出拉？
还有就是一个表达式“1＋2*3/4-5”，如何计算它的值？

[Could]

补充一下，
我说的是用python怎么实现。
3x。

[albertlee]

这个程序是原来在 罗聪 的轻描淡写论坛解答一道类似的题目时写的，这个做了精简，可以完成搜索所有的排列组合。


import copy
def Add(dat):
if len(dat) == 1:
return [dat]
else:
alon = []
for i in range(len(dat)):
dat_tmp = copy.deepcopy(dat)
n = dat[i]
dat_tmp.remove(n)
alon_next = Add(dat_tmp)
tmp = copy.deepcopy(alon_next)
alon.extend(tmp)

for j in range(len(alon_next)):
alon_next[j].append(n)

alon.extend(alon_next)
return alon

if __name__=="__main__":
dat = [1,2,3]
for item in Add(dat):
print item

-------------------------------------------------------------
我用 [1,2,3] 作例子 ( [1,2,3,4,5] 的结果太长）

[3]
[3, 2]
[2]
[2, 3]
[3, 1]
[3, 2, 1]
[2, 1]
[2, 3, 1]
[3]
[3, 1]
[1]
[1, 3]
[3, 2]
[3, 1, 2]
[1, 2]
[1, 3, 2]
[2]
[2, 1]
[1]
[1, 2]
[2, 3]
[2, 1, 3]
[1, 3]
[1, 2, 3]

[albertlee]

http://www.luocong.com/bbs/dispbbs.asp?boardID=18&ID=4484&star=2&page=1

[albertlee]

关于计算字符串表达式，可以去参看我的《Ｐｙｔｈｏｎ的有趣用法》　，　里面有解释字符串执行的例子。