贝蒂去超市买桔子,超市有n个桔子,每个桔子都有唯一的英文字母标号,贝蒂打算从所有桔子中挑选出若干个桔子买(也可能一个都不买),请编写程序帮助贝蒂求出所有可能的挑法。每种挑法按字典序给出各桔子的标号。
字典序,即字符串在字典中的顺序。对于两个字符串,从第一个字符开始比较,当某一个位置的字符不同时,该位置字符较小的串,字典序较小,例如abc比abd小。
你题目的输入输出示例要求 是什么?
参考
#include <stdio.h>
void fun(int a[], int n, int t)
{
if (t == n)
{
for (int i = 0; i < n; i++)
{
if (a[i])
printf("%c", i + 'A');
}
printf("\n");
return;
}
a[t] = 1;
fun(a, n, t + 1);
a[t] = 0;
fun(a, n, t + 1);
}
int main()
{
int n;
int a[26] = {0};
scanf("%d", &n);
fun(a, n, 0);
return 0;
}
如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!