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

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

H(0)=0

H(1)=1

H(2)=2

H(n)=H(n-1)+9H(n-2)-9H(n-3) 当n>2

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

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

#include<stdio.h>

#include<stdlib.h>

int Strlen(char str[])

{

if(str[0]=='\0')

{

return 0;

}

return 1+Strlen(str+1);

}

int main()

{

char str[]="abcdefg";

int ret=Strlen(str);

printf("ret=%d\n",ret);

system("pause");

return 0;

}

运行结果：