C++的一问题

王朝知道·作者佚名  2012-03-23
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

编一个函数,输入x,y,就可以把1,2,3,4...x的所有由y个数为一组的组合打印出来,如输入3,2 就打印1,2 1,3 2,3;

补充:我主要想用递归是否可以解决此问题?

如果不可以,用别的方法也可以.

谢谢!

參考答案:

递归应该也可以实现,参考下背包问题的递归程序

这是从个全排列算法修改过来的,效率并不高

n, m = 3 2

1 : 1 2

2 : 1 3

3 : 2 3

Press any key to continue

#include<iostream>

using namespace std;

int N = 1;

void print(int a[], int n) {

cout<<' '<<N++<<" : ";

for (int i = 0; i < n; i++)

cout<<a[i]<<' ';

cout<<endl;

}

void swap(int &a, int &b) {

int t = a;

a = b;

b = t;

}//交换

void reverse(int a[], int i, int j) {

while (i<j) {

swap(a[i++],a[j--]);

}

}//颠倒

f(int a[], int n) {

for (int i = 0; i < n-1; i++)

if(a[i] > a[i+1])

return 0;

return 1;

}

void main() {

int *a, i, j, n, m;

cout<<" n, m = ";

cin>>n>>m;

a = new int[n];

for (i = 0; i < n; i++)

a[i] = i + 1;

i = m - 1;

while (1) {

if(i+1 == m && f(a, m)) {

print(a, m);

}

for (i=n-2; i>=0; i--)

if (a[i] < a[i+1]) break;

if (i==-1) break;

for (j=n-1; j>i; j--)

if (a[j] > a[i]) break;

swap(a[i],a[j]);

reverse(a,i+1,n-1);

}

}

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航