【C语言函数递归】递归计算最大公约数

根据如下性质，设计函数MaxCommonFactor()，计算两个正整数的最大公约数。
性质1：当a>b时，计算a与b的公约数等价于计算a-b与b的公约数。
性质2：当a<b时，计算a与b的公约数等价于计算b-a与a的公约数。
性质3：当a=b时，a与b的公约数等于a或b。

#include <stdio.h>int MaxCommonFactor(int a, int b);
main()
{int a, b, x;printf("Input a,b:");scanf("%d,%d", &a, &b);x = MaxCommonFactor(a, b);if (x < 0)  printf("Input Error!\n");elseprintf("%d\n", x);
}int MaxCommonFactor(int a, int b)
{if (a <= 0 || b <= 0)return -1;else if (a != b){if (a > b)return MaxCommonFactor(a - b, b);else if (b > a)return MaxCommonFactor(b - a, a);}else return a;
}

【C语言函数递归】递归计算最大公约数相关推荐

什么叫c语言函数递归,什么是递归-C语言函数递归-嗨客网
C语言函数递归教程函数递归就是一个 C语言函数递归条件执行一个函数时,就创建一个新的受保护的独立空间(新函数栈). 函数的局部递归必须向退出递归的条件逼近,否则就是无限递归了. 当一个函数执行完 ...
C语言函数递归调用实验报告,C语言函数的递归和调用实例分析
一.基本内容: C语言中的函数可以递归调用,即:可以直接(简单递归)或间接(间接递归)地自己调自己. 要点: 1.C语言函数可以递归调用. 2.可以通过直接或间接两种方式调用.目前只讨论直接递归调用. ...
c语言字符串递归例子,c语言函数递归(简单的递归例子c语言)
若在main函数中调用hanoi(3,'A','B','c')运行结果 void move(char getone,char . 分成三组: (一), 目的:将1号和2号从A移到B 调用函数:hano ...
对于C语言函数递归的简单理解（新手入门必看!!!）
什么是函数递归? 程序调用自身的编程技巧称为递归(recursion). 递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型 ...
【17】C语言 | 函数递归题
目录函数递归:就是函数自己调用自己下面我们通过几个例子了解一下函数递归 1 [下面代码输出什么?] 2[数9的个数] 3 [分数求和] 4 [求10个整数中最大值] 5 [屏幕上输出乘法口诀表] ...
C语言函数递归—经典递归问题
目录一.什么是递归? 二. 汉诺塔问题 2.1 认识什么是汉诺塔 2.2 汉诺塔打印步数 2.3 汉诺塔打印步骤三.青蛙跳台阶问题一.什么是递归? 这里我们先简单的认识一下什么是函数递归:我们可 ...
c语言函数递归相关知识及应用
文章目录一.函数递归理论知识 1.函数递归概念 2.函数递归的几点注意二.函数递归的应用 1.使用递归完成n的阶乘 2.用递归方式实现打印一个整数的每一位 3.写一个递归函数输入一个非负整数,返回 ...
C语言用递归求最大公约数
如果对其他经典算法感兴趣,可以点击我的主页,有惊喜哟直接上代码: #include<stdio.h>//用递归求最大公约数 int gcd(int m,int n)//定义两个整型变量 ...
【C语言函数递归】编程将字符串s倒序输出，要求利用函数递归实现。
编程将字符串s倒序输出,要求利用函数递归实现. **输入格式要求:"%s" 提示信息:"input your string:\n" **输出格式要求:" ...

【C语言函数递归】递归计算最大公约数

【C语言函数递归】递归计算最大公约数相关推荐

最新文章

热门文章