C++编程练习2_递归求字母子集
来源:互联网 发布:聊天软件有哪些 编辑:程序博客网 时间:2024/06/08 00:07
新建“input.txt",文档中输入3.
#include<iostream>
#include<fstream>using namespace std;
void move(char a[], int k, int m)//将a[m]项移到最后一项,其他向前移一位
{
char tmp=a[k];
for(int i=k;i<m-1;i++)
a[i]=a[i+1];
a[m-1]=tmp;
}
void function(char a[],int k,int m)
{
if(k==m)
for(int j=0;j<2; j++,k--)
{
for(int i=0; i<k-1; i++)
cout<<a[i]<<" ";//每行一个子集,空集用空行表示,非空集合每个元素间用一个空格间隔
cout<<a[k-1];//最后一个元素之后不能有空格
cout<<endl;
}
else
for(int i=0; i<m-k; i++)
{
function(a,k+1,m-i);
move(a,k,m);
}
}
void main()
{
int m,k=0; //m为输入的整数
char a[26];
ifstream fin("Input.txt");//在txt文件中输入m
fin>>m;
for(int i=0;i<m;i++)//初始化
a[i]='a'+i;
cout<<"----------------------------"<<endl;
if(m<1||m>26)//判断输入合法性
cout<<"WRONG!!!"<<endl;
else
function(a,k,m);//调用递归函数
cout<<"-----------------------------"<<endl;
}
0 0
- C++编程练习2_递归求字母子集
- 递归求字母集合的子集C++
- C语言递归求子集
- 递归求子集
- C++递归求集合的子集
- C/C++_【递归】求年龄
- 递归练习-字母输出
- 今天写了递归求子集程序
- 用递归方法求集合的子集
- 巧用递归求字符串的子集
- 求集合子集,和全排列的递归算法实现(c++,Dev C++调试通过)
- C语言编程之递归求阶乘
- 求{1,2,3}的子集————回溯法(递归与非递归)
- C++_子集生成算法汇总
- C语言 求子集重量之和
- 编程实现打印出26个字母的所有子集
- 递归练习之求平方根
- 递归练习之求立方根
- rdp 安全策略
- Linux系统设置Path
- EFI主板上安装win7
- Visual Stdio 2010中新建WPF与Arduino进行串口通信
- Android自动化测试之UIAutomator(一)
- C++编程练习2_递归求字母子集
- 关于C++二维数组及指针的整理
- 帝国CMS模板组创建和管理,让网站完成迅速”变脸“
- 项目经理如何管理敏捷团队
- 除去一组数中的重复项
- Hadoop安装遇到的各种异常及解决办法(1)
- 自定义ListView同步SearchView
- VC U盘病毒模版
- 下载Android开发工具网址