C语言训练的练习题2

2020010982

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)的时间复杂度。

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

#include <stdio.h>
#include <iostream> 
int Length(char *str); 
int main(){
    char str[] = "abcdefg";
    printf("字符串长度为：%d",Length(str));
    return 0;
} 
int Length(char* str){
    if(*str == '\0')
        return 0;
    else
        return Length(str+1)+1;
}

运算结果如下：