遞歸

遞歸有兩個條件，1是函數有個運行的終止條件，2是參數序列也有個終止值。。。

 

題目1：編寫一個模板函數，用來測試數組a中的元素是否按升序排列（即 a[i] <= a[i+1]），其中 0<= i <n-1。如果不是，函數返回false，否則返回true，上機測試此函數。

 #include <iostream> using namespace std; template <class T> bool check(T a[], int i, int n) { if(i+1 >= n) return true; if(a[i] > a[i+1]) return false; else return check(a, i+1, n); } int _tmain(int argc, _TCHAR* argv[]) { int a[10] = {1,2,3,4,5,6,7,8,9,10}; if(check(a, 0, 10)) cout << "ok" << endl; else cout << "err" << endl; return 0; }

 

題目2：輸出Fibonacci數列

int F(int n) { if(n == 0) return 0; if(n == 1) return 1; return F(n-1)+F(n-2); } int _tmain(int argc, _TCHAR* argv[]) { for(int i = 0; i < 10; i++) cout << F(i) << endl; int n; cin >> n; }