算法设计与分析-第2次作业

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

H(0)=0

H(1)=1

H(2)=2

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

解：

参考链接:

http://t.csdn.cn/uEiYlhttp://t.csdn.cn/uEiYl

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

解：

 

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

解：

代码如下：

#include <stdio.h>

int length(char *a){
	if(*a == '\0')
		return 0;
	else
		return 1+length(a+1);

}

void main(){
	char a[]="abcd";
	int len;
	len=length(a);
	printf("字符串长度为：%d\n",len);
}

运行结果：