java環(huán)境及遞歸算法

1、實驗一java環(huán)境及遞歸算法一、實驗?zāi)康呐c要求1、熟悉java語言的集成開發(fā)環(huán)境；2、通過本實驗加深對遞歸過程的理解二、實驗內(nèi)容：掌握遞歸算法的概念和基本思想，分析并掌握排列問題的遞歸算法和Hanoi塔問題的遞歸算法三、實驗內(nèi)容1、設(shè)計一個遞歸算法生成n個元素r1r2…rn的全排列。任意輸入一串整數(shù)或字符，輸出結(jié)果能夠用遞歸方法實現(xiàn)整數(shù)或字符的全排列。2、設(shè)abc是3個塔座。開始時，在塔座a上有一疊共n個圓盤，這些圓盤自下而上，由大到小

2、地疊在一起。各圓eh盤從小到大編號為12…n現(xiàn)要求將塔座a上的這一疊圓盤移到塔座b上，并仍按同樣順序疊置。四、實驗步驟1理解算法思想和問題要求；2編程實現(xiàn)題目要求；3上機輸入和調(diào)試自己所編的程序；4驗證分析實驗結(jié)果；5整理出實驗報告。.（1）實驗程序：publicclassQPLpublicstaticvoidmain(String[]args)c[]=123st(c0c.length1)publicstaticvoidst([]cin

3、tbeginintend)if(begin==end)f(inti=0i=endi)System.out.print(c[i])System.out.println()elsef(inti=begini=endi)temp=c[begin]c[begin]=c[i]c[i]=tempst(cbegin1end)c[i]=c[begin]c[begin]=temp五實驗總結(jié)通過此實驗我更深一步的了解了遞歸算法，在編寫程序時，由于還未養(yǎng)成良