【C语言】函数递归的简单理解 &画图理解递归过程_[初阶篇 _学习专用]
2023-04-18 15:48:33 时间
🌿🌿前言
☀️☀️大家好,我是Catzzz666,一个一心让大家变强的博主。
🔆🔆什么是递归?
递归(recursion):程序调用自身的一种编程技巧。
😀如何理解函数递归:
1.从调用自身层面:函数递归就是函数自己调用自己。
2.从编程技巧层面:一种方法(把一个大型复杂的程序转换为一个类似的小型简单的程序),这种方法的主要思想就是把大事化小。
🎧🎧递归的两个必要条件
1.存在限制条件,当满足这个限制条件时,递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件。🥗🥗
👻👻递归实例
⛳️实例1(按照顺序打印一个数的整形值)
参考代码(可以先去尝试是否可以解决问题)
🏌画图讲解
🔫注意:在每次打印后都有一个空格。
🌐程序运行结果
🛠完整代码
#include <stdio.h>
void print(int n)
{
if(n>9)
{
print(n/10);
}
printf("%d ", n%10);
}
int main()
{
int num = 1234;
print(num);
return 0;
}
🐴实例2 (使用函数在不创建变量的情况下求字符串长度)
参考代码
🚁画图讲解
👿程序运行结果
😗完整代码
#include <stdio.h>
int Strlen(const char* str)
{
if (*str == '