C++ python STL 组合数递归算法(n个取m个数的组合数)

def c(n,m,out):
 if(m==0):
  return 1
 x=n
 while x>=m:
  out.append(x)
  if(c(x-1,m-1,out)):
   print out
  out.pop()
  x-=1
 return 0

c(7,4,out=[])

print out

同理,用C++ STL的vector取代 out,即可易转成c++代码了~

 

    原文作者:递归算法
    原文地址: https://blog.csdn.net/dpfordor/article/details/1965676
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞