排列和组合算法的实现方法_C语言经典案例

下面小编就为大家带来一篇排列和组合算法的实现方法_C语言经典案例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

排列和组合算法是考查递归的常见算法,这两种算法能用递归简洁地实现。

本人在经过多次摸索和思考之后,总结如下,以供参考。

程序代码如下:

 #include  #include  char array[] = "abcd"; #define N 4 #define M 3 int queue[N] = {0}; int top = 0; int flag[N] = {0}; void perm(int s, int n) { int i; if (s > n) { return; } if (s == n) { for (i = 0; i  n) return ; if (top == m) { for (i = 0; i 

运行结果:

 perm(): abcd  abdc  acbd  acdb  adbc  adcb  bacd  badc  bcad  bcda bdac  bdca  cabd  cadb  cbad  cbda  cdab  cdba  dabc  dacb dbac  dbca  dcab  dcba combination(): abc   abd   acd   bcd

以上就是排列和组合算法的实现方法_C语言经典案例的详细内容,更多请关注0133技术站其它相关文章!

赞(0) 打赏
未经允许不得转载:0133技术站首页 » C语言