在学习c语言函数部分时,有一个非常重要的知识就是递归了。
首先递归就是程序调用自身的编程技巧,递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出接替过程所需要的多次重复计算,大大地减少了程序的代码量。
而在使用递归时必须要有两个必要条件:(1)存在限制条件,当满足这个限制条件时,递归便不再继续;(2)每次递归条用之后都越来越接近这个限制条件
下面是几个简单的递归示例:
//递归和非递归分别实现求第n个斐波那契数
#include<stdio.h>
#include<stdlib.h>
//非递归实现
int fab(int i)
{
int n1 = 1, n2 = 1;
int n3 = 0;
if (i == 1 || i == 2)
{
return 1;
}
else
{
for (int k = 3; k <= i; ++k)
{
n3 = n1 + n2;
n1 = n2;
n2 = n3;
}
return n3;
}
}
//递归实现
int fab(int i)
{
if (i == 1 || i == 2)
return 1;
else
{
return fab(i - 1) + fab(i - 2);
}
}
int main()
{
int i = 0, ret = 0;
scanf("%d", &i);
ret = fab(i);
printf("%d\n", ret);
system("pa