优点:递归给某些编程问题提供了简单的方法
缺点:有缺陷的递归会很快耗尽计算机的资源,递归的程序难以理解和维护
杀毒软件会全盘扫描文件,其中就应用了递归
斐波那契数列的实现如下
#include<stdio.h> int fib(int n) { if(n == 1) return 1; if(n == 2) return 2; if(n > 2) //此行可省略 return fib(n - 1) + fib(n - 2); //返回第三个数 ,有返回值不能用void } int main() { int i; for(i = 1; i < 10; i++) { printf("%d",fib(i)); } return 0; }
原文地址:https://www.cnblogs.com/yangxiaoqin/p/8410712.html
时间: 2024-10-03 23:26:58