一个求最大公约数的函数、一个求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));//测试斐波那契数列函数
}

 

原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 11个月的宝宝肚子有小白虫怎么办 电焊把脸烤了痒的不行怎么办? 还没满月的宝宝吐奶怎么办 周岁宝宝发烧腹泻吃药老吐怎么办 生完宝宝后肚皮很黑怎么办 两个月宝宝抵抗力差总生病怎么办 两岁宝宝只会说几个简单的词怎么办 两岁宝宝对绘本不感兴趣怎么办 一岁十个月宝宝不爱吃饭怎么办 孩子上三年级学习太差应该怎么办 mac系统打数字出显符号怎么办 我太粗心了工作中总犯错怎么办 四年级的孩子数学计算总粗心怎么办 小孩做作业拖拉的很厉害怎么办 二年级孩子做作业太粗心怎么办 发现孩子做作业时玩手机怎么办 高三孩子考试时慌乱老粗心怎么办 助班面试你的学生不喜欢你怎么办 上三年级的小孩不愿做作业怎么办 快一年了孩子上幼儿园总哭怎么办 宝宝吃多了吐了很多怎么办 一岁宝宝只吃母乳不吃辅食怎么办 孩子平常考得好正式考不好怎么办 平常成绩好期末却考不好怎么办 初中生去国外上学国内的学校怎么办 孩子在学校不受老师的重视怎么办 孩子上二年级了不爱学习怎么办 接别人的班被学生讨厌怎么办 孩子在学校老师打孩子家长怎么办? 宝宝不听话我老忍不住打他怎么办 两岁宝宝断母乳不愿意喝奶粉怎么办 2岁半的宝宝叛逆不听话怎么办? 2岁半宝宝说什么不听话怎么办? 误把脱毛膏当牙膏用了刷牙怎么办 儿子1岁5个月了不说话怎么办 两岁小儿不会说话和智商低怎么办 宝宝不会说话教他说他不愿意怎么办 25个月宝宝不愿意学说话怎么办 老师说小孩在幼儿园老是说话怎么办 在外留学想领养一个外国小孩怎么办 三岁半的宝宝想去美国上学怎么办