7.分析求斐波那契f(n)的时间复杂度
9.对于一个采用字符数组存放的字符串str,设计一个递归算法求其字符个数(长度)
#include<iostream>
using namespace std;
int Length(char *str)
{
if(*str=='\0')
return 0;
else
return Length(str+1)+1;
}
int main()
{
char str[]="abcdbcda";
printf("%s的长度是:%d",str,Length(str));
}