浅学递归

递归是一种把大事化小,让编程变得简洁的编程技巧,递归让重复进行的程序变得简洁

一般来说递归会涉及到分类讨论,将可能发生的情况分类有助于更好的写出递归

下面用求字符串长度的递归进行举例

要求字符串长度可以每次递归加一来计算字符串的长度,直到指针指向的字符等于‘\0’时停止递归,即分为两种情况

1,指针等于‘0’时

2,指针不等于0时

所以写出递归如下浅学递归_第1张图片

 每次递归会从int走到第一个return,一直到走到满足else开始往回走

如果字符串为”abc“思路如下

my_strlen("abc)

1+my_strlen(”bc)

1+1+my_strlen(”c)

1+1+1+my_strlen(”")

1+1+1+0=3(从右边0开始倒着加到3)

你可能感兴趣的:(c++)