算法设计与分析第二次作业

4. 采用特征方程方法求解以下递归方程：

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

 

 9. 对于一个采用字符数组存放的字符串 str，设计一个递归算法求其字符个数（长 度）。

#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;

}