哈尔滨搜索引擎建站,做外贸的零售网站,衡水企业网站建设费用,做网站需要多少目录 C 递归
数的阶乘
实例
斐波那契数列
实例 C 递归
递归指的是在函数的定义中使用函数自身的方法。 举个例子#xff1a; 从前有座山#xff0c;山里有座庙#xff0c;庙里有个老和尚#xff0c;正在给小和尚讲故事呢#xff01;故事是什么呢#xff1f;从…目录 C 递归
数的阶乘
实例
斐波那契数列
实例 C 递归
递归指的是在函数的定义中使用函数自身的方法。 举个例子 从前有座山山里有座庙庙里有个老和尚正在给小和尚讲故事呢故事是什么呢从前有座山山里有座庙庙里有个老和尚正在给小和尚讲故事呢故事是什么呢从前有座山山里有座庙庙里有个老和尚正在给小和尚讲故事呢故事是什么呢…… 语法格式如下
void recursion()
{statements;... ... ...recursion(); /* 函数调用自身 */... ... ...
}int main()
{recursion();
}
流程图 C 语言支持递归即一个函数可以调用其自身。但在使用递归时程序员需要注意定义一个从函数退出的条件否则会进入死循环。
递归函数在解决许多数学问题上起了至关重要的作用比如计算一个数的阶乘、生成斐波那契数列等等。
数的阶乘
下面的实例使用递归函数计算一个给定的数的阶乘
实例
#include stdio.hdouble factorial(unsigned int i)
{if(i 1){return 1;}return i * factorial(i - 1);
}
int main()
{int i 15;printf(%d 的阶乘为 %f\n, i, factorial(i));return 0;
} 当上面的代码被编译和执行时它会产生下列结果
15 的阶乘为 1307674368000.000000斐波那契数列
下面的实例使用递归函数生成一个给定的数的斐波那契数列
实例
#include stdio.hint fibonaci(int i)
{if(i 0){return 0;}if(i 1){return 1;}return fibonaci(i-1) fibonaci(i-2);
}int main()
{int i;for (i 0; i 10; i){printf(%d\t\n, fibonaci(i));}return 0;
}
当上面的代码被编译和执行时它会产生下列结果
0
1
1
2
3
5
8
13
21
34
