北郵數(shù)據(jù)結(jié)構(gòu)實驗一約瑟夫問題實驗報告(遞歸做法)(存儲版)
【正文】 查找第m1個元素，設(shè)為b指向該結(jié)點； ②設(shè)p指向第i個元素：p = bnext。約瑟夫問題如下：已知n個人（n=1）圍坐一圓桌周圍，從1開始順序編號。 學(xué)習(xí)指針、模板類、異常處理的使用216。此循環(huán)鏈表只為解決約瑟夫問題，所以有參構(gòu)造函數(shù)讓尾指針存儲著最后一個元素的數(shù)據(jù)，然后指向第一個元素，形成單循環(huán)鏈表。} ②判斷如果n大于1，則進行自身遞歸調(diào)用，直至遇到結(jié)束條件停止: else if(n1) Delete(m,bnext,n)。 （2）在這里為了使代碼簡潔，在刪除函數(shù)里使用了遞歸調(diào)用，結(jié)束條件時只剩一個人時，并輸出該人序號。尤其在遞歸函數(shù)的使用方面有了很大的提高，熟悉了遞歸函數(shù)使用條件，了解了要設(shè)置遞歸結(jié)束條件。}//無參構(gòu)造函數(shù) ClinkList(T a[],int n)。i=0。j++)//找到要刪結(jié)點的前一結(jié)點 { b=bnext。 } else if(n1) Delete(m,bnext,n)。 cinm。//聲明對象 (m,next,n)。 cinn。 system(pause)。 for(int j=0。 reardata=a[n1]。templateclass Tclass ClinkList//單循環(huán)鏈表類{public: ClinkList(){rear=new NodeT。對于數(shù)組和指針的用法也更熟練，在程序的調(diào)試和異常處理方面有了一定的經(jīng)驗。[4] snext=rearnext。 (2) 遞歸調(diào)用算法步驟： ①判斷如果n等于1，輸出剩下一元素的序號，然后刪除最后一結(jié)點，此為遞歸結(jié)束條件：if(n==1){cout”剩下一人的序號：”b
公司管理相關(guān)推薦
鄂ICP備17016276號-1