递归

递归有两个条件，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; }