递归的含义
递归的使用
目录
递归是什么?
程序调用自身的编程技巧称为递归,递归做为一种算法在程序设计语言中被广泛使用。一个过程或函数在其定义或说明中有直接或者间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似规模较小的问题来求解,大大的减少的程序的代码量。下面是我在某个网站看到的例子:
1. 假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了,于是你问前一排的人「你坐在哪一排?」,这样前面的人 (代号 A) 回答你以后,你就知道自己在哪一排了——只要把 A 的答案加一,就是自己所在的排了。不料 A 比你还懒,他也不想数,于是他也问他前面的人 B「你坐在哪一排?」,这样 A 可以用和你一模一样的步骤知道自己所在的排。然后 B 也如法炮制。直到他们这一串人问到了最前面的一排,第一排的人告诉问问题的人「我在第一排」。最后大家就都知道自己在哪一排了。
2. 多年前我五岁的儿子问我「不是每条船都有救生艇的吧?」「怎么会呢?」「也许救生艇上会有一艘更小的救生艇,但是那艘小艇上可能就没有更小的救生艇了。」
3. 一个洋葱是一个带着一层洋葱皮的洋葱。
递归的使用:
这里有一个简单得递归代码
#include <stdio.h>
void print(int n)//函数接收123
{
if(n>9) //123大于9, n>9代表至少两位以上数字
{
print(n / 10);//123除以10得到商12
}
printf("%d ", n % 10);//123模上10得到余3
}
int main()
{
unsigned int num = 0;//无符号整数
scanf("%d", &num); //假设输入123
//递归
print(num);
return 0;
}
假设我们输入的值为123,传值给print函数,大于9满足条件,然后调用print函数除以10得到12,12又大于9满足条件,12再除以10得到1,这时候1小于9不满足条件,那么print函数就会依次从后返回打印n%10的打印1%10的到1打印,12%10得到2打印,123%10得到3打印。