1.何为递归
对于递归的简单理解就是程序调用自身
递归在程序的算法中有广泛的使用,可以说是一个非常重要的知识内容,难度还是有的,现阶段我也只是简单的理解...
递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。ps:但是能写出这个递归有一些难度。
总而言之 递归的核心思想是:大事化小
2.递归的必要条件
递归有两个必要的条件
1.存在限制条件,当满足这个限制条件的时候,递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件。
因为如果没有这两个必要条件的话,递归若无限递归下次,即无限的套娃,程序是会崩溃的
3.练习
题1:
接受一个整型值(无符号),按照顺序打印它的每一位。
例如: 输入:1234,输出 1 2 3 4
代码如下:
#include <stdio.h>
void Print(int n)
{
if(n>9)
{
//此处就是递归 程序调用自身
//当n>9时,就再次调用该函数
Print(n/10); // n/10 能够去掉一个低位数 如1234/10 为 123
}
printf("%d ", n%10); //n%10能够得到一个低位数 如1234%10 能得到4 此处就会打印4
}
int main()
{
int num = 1234;
Print(num);
return 0;
}
题2:
求n的阶乘。(不考虑溢出)
代码如下:
int fun(int n)
{
if(n <= 1)
{
return 1;
}
else
return n * fun(n-1); //注意此处的递归在return处的用法
}
题3:
求第n个斐波那契数。(不考虑溢出)
代码如下:
int fib(int n)
{
if (n <= 2)
{
return 1;
}
else
return fib(n - 1) + fib(n - 2);
}
以上就是递归的相关题目了,上面的题目具体的做法就是画图,将过程一步一步画出来模拟实现,这真的是初学递归的关键啊!!!