首页 > 代码库 > n个整数全排列的递归实现(C++)
n个整数全排列的递归实现(C++)
全排列是非常常用的一个小算法,下面是n个整数全排列的递归实现,使用的是C++
#include <iostream> using namespace std; int n = 0; void swap(char *a ,char *b) { int m ; m = *a; *a = *b; *b = m; } void perm(char list[],int k, int m ) { int i; if(k >m) { for(i = 0 ; i <= m ; i++) { cout<<list[i]; } cout<<endl; } else { for(i = k ; i <=m;i++) { swap(&list[k],&list[i]); perm(list,k+1,m); swap(&list[k],&list[i]); } } } int main() { char list[] ="12345"; perm(list,0,4); return 0; }
n个整数全排列的递归实现(C++)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。