先讲讲递归的好处和坏处吧!
递归的好处:能把一些很困难的代码写的很简单,俗称大事化小。
递归的坏处:代码维护性和可读性比较低。因为递归的原理是用自己来调用自己,比较浪费内存,
再来讲递归的必要条件,总共有二个。
第一个,要有一个限制条件。如果没有限制条件,那它就会无限的死循环停止不了。
第二个,要越来越接近限制条件,如果不接近这个限制条件的话。那它的限制条件也失去的作用,也会死循环。
接下来就来几个实战小代码来进本理解递归的使用吧!
练习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;
}