编程菜鸟的日记-初学尝试编程递归-空字符前的字符个数统计

#include <iostream>

using namespace std;

int mystrlen(*buf, int N)

{

    if(buf[0]==0||N==0)

    return 0;

    else if(N==1)

    return 1;

    int t=mystrlen(buf,N/2);//折半长度递归

    if(t<N/2)//若前半段存在空字符，则返回t

        return t;

    else //若前半段没有空字符，则空字符可能在后半段

       return(t+mystrlen(buf+N/2,(N+1)/2));

}

int main()

{

    char buf[]={'a','b','c','d','e','f','\0','x','y','z'};

    int N,TN;

    cout<<"请输入整数N=";

    cin>>N;

    TN=mystrlen(buf,N);//为什么输入参数直接是buf，因为buf是字符数组，本身就是地址，传递给形参*buf

    cout<<"TN="<<TN<<endl;

    system("pause");

    return 0;

}

总结：1) 此函数重点在于N/2折半递归;

        2) 数组buf本身就是地址，buf,buf[0]等同数组buf首地址;

        3) 递归函数关注因素: 退出条件？参数有哪些？返回值是什么？局部变量哪些？全局变量哪些？何时输出？会不会导致堆栈溢出？

转载于:https://www.cnblogs.com/lynnycy/p/3381555.html