编写一个算法输出n个布尔量的所有可能的组合
2018-04-05 09:42
288 查看
#include <iostream>
using namespace std;
enum Boolean{True,False};
int cnt = 0;
void Coding(Boolean b[],int k,int n)
{
if(k == n)
{
for(int i = 0; i < n; i++)
cout<<b[i];
cout<<endl;
cnt++;
}
else
{
b[k] = True;
Coding(b,k+1,n);
b[k] = False;
Coding(b,k+1,n);
}
}
int main()
{
Boolean b[4];
Coding(b,0,4);
cout<<cnt<<endl;
return 0;
}
using namespace std;
enum Boolean{True,False};
int cnt = 0;
void Coding(Boolean b[],int k,int n)
{
if(k == n)
{
for(int i = 0; i < n; i++)
cout<<b[i];
cout<<endl;
cnt++;
}
else
{
b[k] = True;
Coding(b,k+1,n);
b[k] = False;
Coding(b,k+1,n);
}
}
int main()
{
Boolean b[4];
Coding(b,0,4);
cout<<cnt<<endl;
return 0;
}
相关文章推荐
- 数据结构--栈-编写一个算法输出n个布尔量的所有可能的组合
- 用JAVA编写一个算法实现对一个字符数组的所有元素的所有组合
- 请用Java实现一个算法:由a-z、0-9组成3位的字符密码,并打印所有可能的密码组合。
- 【每天算法2】:用java语言实现,一个组数:122345这6个数,打印出它所有可能的组合;要求4不能在第3位,3和5不能相连。
- 如果一个正整数可以由连续正整数求和而来,输出所有可能的组合
- 编写算法输出从n个数中取k个(k小于等于n)的所有组合
- 给定一个数组,n个数,打印所有可能的r位数的组合。例如{1,2,3,4}n=4,r=2.输出{1,2}{1,3}{1,4}{2,3}{2,4}{3,4}
- 读取一个字符串,并输出它里面字符的所有组合。
- 递归问题之一:给定一字符串,输出字符串中所有字符子串的各种组合形式,长度为一个字符到字符串的长度,忽略排序
- [面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合
- 给定一个数组,求数组中所有元素的可能组合(每个元素只出现一次),使其和等于给定数的解决办法
- 基于Visual C++2013拆解世界五百强面试题--题2-输出和为一个给定整数的所有组合
- 【每天算法4】编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。
- 输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
- Java练习题-输入一个字符串,输出该字符串中字符的所有组合(二)
- 输入一个整数,输出所有可能的整数序列,使得序列中的整数之和等于输入的整数
- N个数组,从每个数组中取出一个数,组成一个序列,输出所有可能的情况
- 基于Visual C++2013拆解世界五百强面试题--题2-输出和为一个给定整数的所有组合
- 输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列