3.2 爬樓梯

用遞歸將問題分解爲規模更小的子問題，一定要找到遞歸的邊界，避免無窮遞歸下去。 #include<iostream> using namespace std; int f(int n) { if(n == 1) return 1; else if(n == 2) return 2; else return f(n-1)+f(n-2); } int main() { int n;

>>阅读原文<<