山東大學數(shù)據(jù)結(jié)構(gòu)實驗報告實驗一

數(shù)據(jù)結(jié)構(gòu)實驗報告——實驗一

實驗題目：遞歸練習學號：日期：2014.11.12班級：姓名：Email：實驗目的：熟悉開發(fā)工具的使用,掌握遞歸的實現(xiàn)思想任務要求：

輸出n個整數(shù)的全排列輸出n個整數(shù)的所有子集軟件環(huán)境：Win7操作系統(tǒng)開發(fā)工具：MicrosoftVisualC++6.0EclipseIDEForC++實驗步驟：打開C++，新建項目，在程序編寫框里寫入編寫的程序，檢查調(diào)試后運行，得出結(jié)果具體設(shè)計和實現(xiàn)：實驗1.1#include<iostream>usingnamespacestd;constintMaxNum=9;inta[MaxNum];intcount;voidSwap(int*a,int*b){inttemp; temp=*a; *a=*b; *b=temp;}intPerm(intk,intm){inti=0;if(k==m) {for(i=0;i<=m;i++) { cout<<a[i];}cout<<endl;count++;return1;}for(i=k;i<=m;i++) {Swap(&a[k],&a[i]);Perm(k+1,m);Swap(&a[i],&a[k]); }return1;}voidmain(){intn,i;for(i=0;i<MaxNum;i++) a[i]=i+1;while(1) {count=0;cout<<"請輸入n（最大為9）：";cin>>n;if(n>MaxNum||n<1) { cout<<"Error:n的值在設(shè)定值范圍之外"<<endl; break; }Perm(0,n-1);cout<<"1~"<<n<<"的全排列的個數(shù)："<<count<<endl; }2.#include<iostream>usingnamespacestd;intmain(void){ cout<<"pleaseinputthenumber:\t"; intn;cin>>n; int*integer=newint[n+1]; cout<<"\npleaseinputeachnumber:\n"; for(inti=1;i<=n;i++) { cout<<i<<":"; cin>>integer[i];} cout<<"theresult:\n"; cout<<"null\n"; for(i=1;i<=n;i++) cout<<integer[i]<<""; cout<<endl; intnum=0,cur; for(i=2;i<=n;i++) { inttemp=1; while(temp+i-1<=n) { ints=temp+1; while(s+i-2<=n) { cout<<integer[temp]; for(cur=s;cur<s+i-1;cur++) cout<<integer[cur];