浅析C语言函数递归

原创已于 2023-09-11 14:33:10 修改 · 1k 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #算法 #开发语言

于 2023-09-08 11:18:13 首次发布

0 理解要点

1、默认情况下，C语言的代码执行顺序为自上至下。

2、递归的逻辑其实就是嵌套，是一层一层的，千万不要类比循环去理解。

1 示例一：打印整型数据的字符

1.1 源代码

void fun(int a,int b)
{
	b++;
	printf("%d ", b);
	if(a>9)
	{
		fun(a / 10,b);
	}
	printf("\n%d", a);
}

int main()
{
	fun(123,1);
    return 0;
}

1.2 代码说明

1.2.1 代码逻辑结构说明

如图所示：

(1) 灰色的表示第一层函数、黄色表示第二层、绿色表示第三层。

(2) 每一层fun函数都由三个实现模块组成，分别是b++ 与 printf(b)、if结构、printf(a).

1.2.2 代码执行顺序

（以下文字的背景色与上述代码逻辑结构的说明的颜色一一对应）

1.3 结果说明

由代码执行顺序分析可得最终打印结果为：

2 3 4

1

12

123

这与文章一开始强调的自上而下、嵌套逻辑的说明是完全吻合的。

2 示例二：计算字符串长度

示例一主要为了说明递归的逻辑，接下来的示例则主要说明设计原理。

2.1 函数分析

假设自定义的函数为MyStrlen,那么字符串byte的长度可表达为

MyStrlen(byte\0)

=1+MyStrlen(yte\0)

=1+1+MyStrlen(te\0)

=1+1+1+MyStrlen(e\0)

=1+1+1+1+MyStrlen(\0)

由上述分析，首先可以明确的是，需要MyStrlen(\0)=0.

2.2 分析→代码

int MyStrlen(char* arr)//由于数组元素的值无法传递过来，因此以数组的地址作为参数
{
    if (*arr != '\0')//数组地址=数组首个元素的地址，解引用得到的也是数组的首元素
        return 1 + MyStrlen(arr + 1);//地址+1，表示向后移动一个存储单元，对数组而言，就是下一个元素的地址
    else
        return 0;//这里对应的是 MyStrlen(\0)=0
}

int main()
{
    char str[]="byte";
    int len=MyStrlen(str);
    printf("%d", len);
	return 0;
}