數(shù)據(jù)結(jié)構(gòu)專業(yè)課程設(shè)計方案報告在表達式中左邊的適當位置插入運算符或以使等式成立

課程設(shè)計匯報設(shè)計題：在表示式“=100”中左邊合適位置插入運算符“+”或“-”，以使等式成立。比如123+45-67+8-9=100.問題分析：輸出表示式時應(yīng)作為字符串輸出，方便得到結(jié)果，所以應(yīng)該定義一個函數(shù)實現(xiàn)把int變量轉(zhuǎn)化為string型。（用string類是為了便于表示，即可直接用cout，+等。中間有8個“空”，每個“空”有“+”“-”“空格”三種選擇，故一共有3^8種可能。又需要所得到表示式滿足結(jié)果為100，即類似于有約束條件進行深度優(yōu)先遍歷。設(shè)計所用軟件及運行環(huán)境：VisualC++6.0Windows7操作系統(tǒng)算法設(shè)計概要：要利用遞歸。遞歸出口即滿足表示式運算結(jié)果為100而且完成了一遍從1到9過程，滿足條件則輸出結(jié)果，而且統(tǒng)計滿足統(tǒng)計個數(shù)。不然，對三種可能情況寫對應(yīng)三個遞歸函數(shù)，一直到滿足條件為止。輸出函數(shù)要注意消除字符串數(shù)組中無用字符。程序運行結(jié)果：運行結(jié)果一共171個。（因屏幕有限故截取前后兩部分圖片）程序調(diào)試：最開始出來程序是這個樣子。即表示式前邊出現(xiàn)了部分無用字符。而依據(jù)我自己分析應(yīng)該是使用遞歸函數(shù)時可能往字符串數(shù)組里存入了部分無用字符。所以應(yīng)該在每次輸出表示式時候全部要刪掉那些無用字符。相關(guān)三個遞歸函數(shù)次序。調(diào)整三個函數(shù)次序總結(jié)果不會改變，不過表示式出現(xiàn)位置會發(fā)生改變。這個源于遞歸尤其是嵌套遞歸實現(xiàn)內(nèi)部過程是一個折線型。遞歸能夠避免大量反復(fù)運算，不過也要注意其次序問題。幸而這道題里面不用考慮表示式次序。觀察前面25個統(tǒng)計。合并、減法、加法加法、合并、減法減法、加法、合并設(shè)計總結(jié)和體會：在學(xué)習數(shù)據(jù)結(jié)構(gòu)這門課時候一直不知道學(xué)東西應(yīng)該怎么使用，比如鏈表、樹、圖等存放結(jié)構(gòu)，不過經(jīng)過這次課程設(shè)計，我最終對它們有所體會了。收獲最深一是相關(guān)遞歸使用，二是C++程序設(shè)計相關(guān)string類使用。剛拿到題目標時候認為跟做24點很相同，分析了一下又有不一樣。除開24點規(guī)則跟這道題規(guī)則不一樣外，比較關(guān)鍵一點就是24點四個數(shù)位置能夠變換，而這道題里9個數(shù)則不能夠。之前看過部分24點相關(guān)算法，有暴力窮舉這么最直接卻也最簡單算法。所以我也自然而然地想采取這種算法。況且跟24點四種運算比起來，3^8=6561種可能并不算太多。不過事實證實這并不是個好點子，最少對我腦子來說，光考慮設(shè)置怎樣函數(shù)將這些可能全部包含進來就夠令我頭疼，還莫談它們還有次序。碰到瓶頸時候在網(wǎng)上查資料看到有用遞歸思想做算法，立即有種豁然開朗感覺。照這么想法做下來，程序也相當簡單。在程序編譯運行過程中也碰到部分問題，尤其是相關(guān)string類相關(guān)利用，比如string屬于C++標準庫，不能使用.hC頭文件，而必需使用命名空間std來申明?？倎碚f經(jīng)過這次課程設(shè)計填補了之前數(shù)據(jù)結(jié)構(gòu)課程學(xué)習中缺點，讓我受益良多。附錄：源程序#include<iostream>#include<string>usingnamespacestd;inttotal=1;voidprint(stringstr){ cout<<total++<<":"; inti=0,length=str.length(); while(i<length&&str[i]!='1')i++;//去掉前面無用字符for(;i<length;i++)cout<<str[i]; cout<<"=100"<<endl;}stringatos(intn)//數(shù)字轉(zhuǎn)換成字符函數(shù){ if(n==0)return"0"; stringstr="";intN=;//1~9能組成最大數(shù)數(shù)量級 while(n/N==0)N=N/10;//確定n數(shù)量級 while(n>0){ str+=char('0'+n/N);//將n按位取出，轉(zhuǎn)化為字符型 n=n%N; N=N/10; } returnstr;}voidfunction(intcur,intpre,stringstr,intresult){ if(result==100&&cur>10)//搜索到最終一個數(shù)9 print(str);//輸出符合條件表示式 elseif(cur>10)return; else{ function(cur+1,pre*10+cur,str,result);//和前一個數(shù)合并 function(cur+1,cur,str+"+"+atos(pre),result+pre);//和前一個數(shù)做加法,str+"+"+atos(pre)表示表示式。 funct