C语言基础递归

本文探讨了C语言中递归的优缺点,包括其能够简化复杂问题但可能导致较低的代码可读性和内存消耗。介绍了递归的两个必要条件——限制条件和逐步接近限制条件,并通过两个实战例子,即打印数字的每一位和递归实现strlen函数,详细解释了递归的工作原理。通过示例代码和图形解释,帮助读者深入理解递归的运用。
摘要由CSDN通过智能技术生成

先讲讲递归的好处和坏处吧!

递归的好处:能把一些很困难的代码写的很简单,俗称大事化小。

递归的坏处:代码维护性和可读性比较低。因为递归的原理是用自己来调用自己,比较浪费内存,

再来讲递归的必要条件,总共有二个。

第一个,要有一个限制条件。如果没有限制条件,那它就会无限的死循环停止不了。

第二个,要越来越接近限制条件,如果不接近这个限制条件的话。那它的限制条件也失去的作用,也会死循环。

接下来就来几个实战小代码来进本理解递归的使用吧!

练习1

输出一个数,来打印这个数的每位,例如:输入1234,输出1 2 3 4

要求用递归实现

首先呢!可以把1234变成123 在打印4,以此类推就能完成了。

如果你没学过递归的话,你就会有点感到奇怪。你说的我都懂,但是怎么做?

放心等下我会用画图的方式来给你讲解的明明白白的。

这是代码,如果我输入1234 ,那么它就给给我打印1 2 3 4;

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>


void print(int a)
{
	if (a > 9)          
	{
		print (a/10);
	}
	printf("%d ", a%10);
}

int main()
{
	int a = 0;
	scanf("%d", &a);
	print(a);//看清楚的哦这不是printf,而是print。用这个函数来实现我们的要求
	return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值