厦门网站建设缑阳建,wordpress启动ssl,宣化网站建设,济南建网站最好的创作不易#xff0c;本篇文章如果帮助到了你#xff0c;还请点赞 关注支持一下♡#x16966;)!! 主页专栏有更多知识#xff0c;如有疑问欢迎大家指正讨论#xff0c;共同进步#xff01; 给大家跳段街舞感谢支持#xff01;ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ… 创作不易本篇文章如果帮助到了你还请点赞 关注支持一下♡)!! 主页专栏有更多知识如有疑问欢迎大家指正讨论共同进步 给大家跳段街舞感谢支持ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ c语言系列专栏 c语言之路重点知识整合 目录
一、递归基本概念的理解
二、递归算法的基本模式
一些习题实例
两个正整数的最大公约数
用递归算法实现斐波那契数列 一、递归基本概念的理解
函数递归就是函数在其内部再次调用自己的过程。 递归是一种解决问题的方法它将问题分解成更小的子问题直到这些子问题的解决方法变得简单明了。在递归过程中当执行到一个终止条件时递归过程就会结束返回结果给上一级递归函数并依次返回给最初调用的函数。 递归算法在解决一些实际问题时会更简单明了
二、递归算法的基本模式
递归算法的基本模式终止条件递推公式
例如 计算阶乘5*4*3*2*1
#include stdio.h
int fun01(int n);
int main()
{printf(%d\n,fun01(5));return 0;
}int fun01(int n)
{if (n1) //终止条件{return 1; }return n*fun01(n-1); //递推公式
}
阶乘计算到1终止条件为n1
阶乘计算为前一个数累乘到后一个数递推公式为 n*fun01(n-1)
一定要有终止条件因为没有终止条件会一直循环过度递归可能会导致栈溢出。
一些习题实例
两个正整数的最大公约数
不断向下取余直到取尽 #include stdio.h
int fun11(int m,int n);
int main()
{/* 递归实现两个正整数的最大公约数 */printf(%d\n,fun11(124,36));return 0;
}int fun11(int m,int n)
{if (m % n 0){return n;}return fun11(n, m % n);
}
使用调试器查看 最终返回结果为4
用递归算法实现斐波那契数列
后一项等于前两项之和直到开头两项为止
#include stdio.h
int fun13(int n);
int main()
{/*用递归算法实现斐波那契数列 */int i;for(i1;i20;i){printf(%d,,fun13(i));}return 0;
}
int fun13(int n)
{if (n2){return 1;}return fun13(n-1)fun13(n-2);
}大家的点赞、收藏、关注将是我更新的最大动力欢迎留言或私信建议或问题。大家的支持和反馈对我来说意义重大我会继续不断努力提供有价值的内容
