c++ 排列算法

最新推荐文章于 2024-09-22 20:09:34 发布

iteye_18630

最新推荐文章于 2024-09-22 20:09:34 发布

阅读量70

点赞数

文章标签：算法 C C++ C# .net

这个算法，弄头疼了一上午还是对其中递归是抹零两可的。

论坛地址：http://topic.csdn.net/u/20091017/11/57e2123c-04f2-431d-be02-f3485fbb8b24.html

代码如下：

// test1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> #include <string> using namespace std; #include <stdio.h> int n = 0; void swap(int *a, int *b) { int m; m = *a; *a = *b; *b = m; } void perm(int list[], int k, int m) { int i; if(k > m) { for(i = 0; i <= m; i++) printf("%d ", list[i]); printf("\n"); n++; } else { for(i = k; i <= m; i++) { swap(&list[k], &list[i]); perm(list, k + 1, m); swap(&list[k], &list[i]); } } } int main() { int list[] = {1, 2, 3, 4, 5}; perm(list, 0, 4); printf("total:%d\n", n); return 0; }