排列和组合算法的实现方法_C语言经典案例
2019/7/10 22:54:38
本文主要是介绍排列和组合算法的实现方法_C语言经典案例,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
排列和组合算法是考查递归的常见算法,这两种算法能用递归简洁地实现。
本人在经过多次摸索和思考之后,总结如下,以供参考。
程序代码如下:
#include <stdio.h> #include <stdlib.h> 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; i++) { printf("%c", queue[i]); } printf("\t"); return ; } for (i = 0; i < n; i++) { if (flag[i] == 0) { flag[i] = 1; queue[s] = array[i]; perm(s+1, n); flag[i] = 0; } } } void comb(int s, int n, int m) { int i; if (s > n) return ; if (top == m) { for (i = 0; i < m; i++) { printf("%c", queue[i]); } printf("\t"); return ; } queue[top++] = array[s]; comb(s+1, n, m); top--; comb(s+1, n, m); } int main() { printf("\nperm():\n"); perm(0, N); printf("\ncombination():\n"); comb(0, N, M); printf("\n"); return 0; }
运行结果:
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语言经典案例的全部内容了,希望对大家有所帮助,多多支持找一找教程网~
这篇关于排列和组合算法的实现方法_C语言经典案例的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-25Elevate Your Lead Generation Game with Maps Scraper AI
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能