山東大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告——實(shí)驗(yàn)一

實(shí)驗(yàn)題目：遞歸練習(xí)學(xué)號(hào)：日期：2014.11.12班級(jí)：姓名：Email：實(shí)驗(yàn)?zāi)康模菏煜ら_(kāi)發(fā)工具的使用,掌握遞歸的實(shí)現(xiàn)思想任務(wù)要求：

輸出n個(gè)整數(shù)的全排列輸出n個(gè)整數(shù)的所有子集軟件環(huán)境：Win7操作系統(tǒng)開(kāi)發(fā)工具：MicrosoftVisualC++6.0EclipseIDEForC++實(shí)驗(yàn)步驟：打開(kāi)C++，新建項(xiàng)目，在程序編寫(xiě)框里寫(xiě)入編寫(xiě)的程序，檢查調(diào)試后運(yùn)行，得出結(jié)果具體設(shè)計(jì)和實(shí)現(xiàn)：實(shí)驗(yà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<<"請(qǐng)輸入n（最大為9）：";cin>>n;if(n>MaxNum||n<1) { cout<<"Error:n的值在設(shè)定值范圍之外"<<endl; break; }Perm(0,n-1);cout<<"1~"<<n<<"的全排列的個(gè)數(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];