【无标题】

4. 采用特征方程方法求解以下递归方程：
   H(0)=0
   H(1)=1
   H(2)=2
   H(n)=H(n-1)+9H(n-2)-9H(n-3) 当 n>2
   

5. 分析求斐波那契 f(n)的时间复杂度。
   

6. 解：设 f(str)返回字符串 str 的长度，其递归模型如下：
   f(str)=0 当*str=‘\0’时
   f(str)=f(str+1)+1 其他情况
   对应的递归程序如下：
   #include
   using namespace std;
   int Length(char *str) //求str的字符个数
   { if (*str==’\0’)
   return 0;
   else
   return Length(str+1)+1;
   }
   void main()
   { char str[]=“abcd”;
   cout << str << "的长度: " << Length(str) << endl;
   }