算法设计习题2

采用特征方程方法求解以下递归方程：H(0)=0,H(1)=1,H(2)=2,H(n)=H(n-1)+9H(n-2)-9H(n-3)（当n＞2）

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

 对于一个采用字符数组存放的字符串str，设计一个递归算法求其字符个数

#include<string>
#include<stdio.h>
int f(char *a)
{
    char* s=a;
    if(*s!='\0')
    {
        s++;
        return 1+f(s);
    }
        return 0;
 } 
int main()
{
    char sz[100];
    printf("请输入数组\n");
    scanf("%s",&sz);
    int length=f(sz);
    printf("length=%d\n",length);
    return 0;
}