下面小编就为大家带来一篇排列和组合算法的实现方法_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技术站其它相关文章!