一个求最大公约数的函数、一个求Fibonacci(斐波那契)数列函数
来源:互联网 发布:淘宝网站的盈利来源 编辑:程序博客网 时间:2024/04/30 09:06
#include <stdio.h>
#include <math.h>
//求最大公约数
int ComputeGCD(int a, int b)
{
if((0 == a)||(0 == b))
{
printf("a或者b为0!!错误!!\n");
return -1;
}
//如果a或者b的值小于0,则将其取绝对值;如果只考虑正整数,则前3个if都可以省略.
if(a < 0)
{
a = abs(a);
}
if(b < 0)
{
b = abs(b);
}
if(0 == a%b)//如果b能整除a,则最大公约数为b
{
return b;
}
else//如果不能整除,则求b与a%b的最大公约数
{
a = a%b;
ComputeGCD(a,b);
}
}
//求Fibonacci数列第n项,n从0开始, 1,1,2,3,5,8,13...
int ComputeFib(int n)
{
if ((0 == n)||(1 == n))//如果是前两个,则默认是1
{
return 1;
}
else//否则等于其前两项的和
{
return ComputeFib(n-1)+ComputeFib(n-2);
}
}
void main()
{
printf("%d\n",ComputeGCD(0,6));//测试公约数函数
printf("%d\n",ComputeFib(3));//测试斐波那契数列函数
}
- 一个求最大公约数的函数、一个求Fibonacci(斐波那契)数列函数
- java求最大公约数,最小公倍数,斐波那契数列
- C#求一个长度为100个数的斐波那契数列
- 求最大公约数的函数
- 求最大公约数的函数
- 实现一个函数求第n个斐波那契数。
- Fibonacci 斐波那契数列(求第n项值的前4位数字)
- poj 3070-Fibonacci (矩阵快速幂 求 斐波那契数列)
- 递归算法深入浅出三:递归求Fibonacci斐波那契数列
- 用递归实现斐波那契数列(Fibonacci Sequence )的函数
- 写一个函数,输入n,其斐波那契数列的第n项。
- 一个求log2的函数
- 求一个数的最大公约数
- 求一个数的最大公约数
- 求一个数组的最大公约数
- C语言 编写一个函数,用递归方式求最大公约数。
- 扩展的斐波那契数列:求兔子个数
- 求一个数列的代码
- LR支持的脚本语言
- ORACLE安装报错求助
- apache配置虚拟目录的方法
- file_get_contents模仿浏览器头(user_agent)获取
- JVM体系架构分析与内存原理模式详解~新
- 一个求最大公约数的函数、一个求Fibonacci(斐波那契)数列函数
- HTML5各浏览器支持情况清单
- 游戏引擎列表
- js 操作sql数据库
- VS2005 MFC 简单内存泄漏检测方法,解决Detected memory leaks!问题
- C语言运算符优先级
- eclipse快速加入android全部源码
- iphone开发中 viewWithTag 什么意思
- map中的keySet和entrySet