遞歸與遞推

遞歸與遞推 一、遞歸與遞推的定義 前者是；後者是對之前的問題進行計算，以得出當前問題的大結果。 二、它們的典例和運用c++ 遞歸 遞推 dfs,搜索與回溯 動態規劃 （ 用遞推能作的，記憶化搜索定可以實現；遞推僅能求方案數，求具體方案需用遞歸 ） 三、各類關於遞推的例題web 爬樓梯（ 數樓梯 ） 兔子問題 #include<bits/stdc++.h> using namespace std;

>>阅读原文<<