山东大学数据结构实验报告一

}
实验结果：
结论分析与体会：
递归是一种十分便捷有效的解决问题的方式但是理解起来比较困难，运行时相比于简单的循环效率较低。但是从实际角度来讲用这种方式的话代码量会大大减少。
for(inti = 0; i <=m; i++)
cout <<list[i];
cout <<" ";
}
else
for(i =k; i <=m; i++){
Swap(list[k],list[i]);
Perm(list,k+ 1,m);
Swap(list[k],list[i]);
}
}
intmain(){
voidBuild(charstr[],intn,intm)
{
if(n== 0)
{
char* ch;
ch =newchar[m+ 1];
cout <<"{";
inti, j = 0;
for(i = 0; i <m; i++){
if(str[i] !=' '){
ch[j] =str[i];
j++;
}
}
山东大学软件工程学院
数据结构课程实验报告
学号：
姓名：
班级：软件工程14级2班
实验学时：
实验日期： 2015.10.21
实验目的：
1、熟悉开发工具的使用。
2、掌握递归的实现思想。
硬件环境：
实验室
软件环境：
Visual studio 2013
实验步骤与内容：
实验内容：
1、输出n个整数的全排列。
2、输出n个整数的所有子集。
intp[4];
inti;
for(i = 0; i< 4; i++){
p[i] = i;
}
Perm(p, 0, 3);
cin.get();
return0;
}
实验结果：
代码体：
Getsubclass.cpp
#include<iostream>
#include<string>
usingnamespacestd;
for(i = 0; i < j - 1; i++){
cout << ch[i] <<",";
}
if(j > 0)
cout << c源自[j - 1] <<"}";
else
cout <<"}";
cout << endl;
}
else
{
Build(str,n- 1,m);
char* newStr;
newStr =newchar[m+ 1];
代码体：
AllArrange.cpp
#include<iostream>
usingnamespacestd;
inlinevoidSwap(int&a,int&b){
inttemp =a;
a=b;
b= temp;
}
voidPerm(intlist[],intk,intm){
inti;
if(k==m){
for(inti = 0; i <m+ 1; i++){
newStr[i] =str[i];
}
newStr[n- 1] =' ';
Build(newStr,n- 1,m);
}
}
intmain()
{
charv[5] ="abcd";
Build(v, 4, 4);
system("pause");
return0;