递归

1.递归定义:程序调用自身的编程技巧成为递归.

递归的主要思考方式:大事化小

2.最简单的递归;

int main()

{

main()

  return o;
}

会出现stack overflow(栈溢出)

3.递归的实例:

(1)要求:输入一个多位数,分别依次(高位到低位)输出这个多位数的每一位

思考方式:首先得到该多位数的每一位:可以通过除法,取商或余,要求依次输出,故取商,如123,可以轻易剥离3

所以反复用到该思想

void print(int k)
{
    if (k > 9)
        print(k / 10);
    printf("%d ", k%10);
}
int main()
{
    int k = 0;
    scanf("%d", &k);
    print(k);
    return 0;
}

(2)

要求:不创建临时变量,计算字符串长度

int calculate_leth(char* arr)
{
    if (*arr != '\0')
        return 1 + calculate_leth(arr + 1);
    else
        return 0;

}
int main()
{
    char arr[] = "123456";
    int len = calculate_leth(arr);
    printf("%d", len);
    return 0;
}