算法實驗——遞歸與分治

  一、實驗目的： 理解遞歸算法的思想和遞歸程序的執行過程，並能熟練編寫遞歸程序。 掌握分治算法的思想，對給定的問題能設計出分治算法予以解決。 具體要求： 1. 分析並掌握「棋盤覆蓋問題」的遞歸與分治算法示例； 2. 練習使用遞歸與分治策略求解具體問題； 二、實驗環境： Visual C++ 實驗環境 三、實驗內容： (寫出主要的內容) 1. 1) 編寫完整的主函數，分別記錄利用上述遞歸函數求第4

>>阅读原文<<