eg 6-20 A recursive function finds the greatest commen divisor of two integer

/*编写一个递归函数gcd,求解两个整数m和n的最大公约数
*/int gcd(int m,int n)            //gcd函数的定义，功能是递归求解m和n的最大公约数
{if(n==0) return m;else return gcd(n,m%n);
}#include <stdio.h>int main()
{int m,n,x;printf("请输入两个整数：");scanf("%d%d",&m,&n);        //输入m和n的值x=gcd(m,n);                 //调用gcd函数，返回m和n的最大公约数并赋值给xprintf("%d和%d的最大公约数为：%d",m,n,x);return 0;
}

eg 6-20 A recursive function finds the greatest commen divisor of two integer相关推荐

error LNK2019: unresolved external symbol __imp__ func@20 referenced in function..
从VC转换到VS2005 出现链接错误. Linker Tools Error LNK2019. http://msdn.microsoft.com/en-us/library/799kze2z(VS ...
Recursive function
5-1 已知A[n]为整数数组,试写出实现下列运算的递归算法: (1) 求数组A中的最大整数. (2) 求n个整数的和. (3) 求n个整数的平均值. [解答] #include <iostre ...
Algorithms and Data Structures I
Vintage 80s office by Mohamed Chahin 更好的阅读体验请访问 Algorithms and Data Structures I Acquire fundamental ...
UVA11424 GCD - Extreme (I)【欧拉函数打表】
Given the value of N, you will have to find the value of G. The definition of G is given below: G=∑i ...
UVA11426 GCD - Extreme (II)【欧拉函数】
Given the value of N, you will have to find the value of G. The definition of G is given below: G=∑i ...
台湾国立大学郭彦甫Matlab教程笔记（20） root finding(numeric)
台湾国立大学郭彦甫Matlab教程笔记(20) root finding(numeric) symbolic vs. numeric符号法和数值法的区别对比 symbolic 1)advantages ...
POJ1579 HDU1331 HDU1579 ZOJ1168 Function Run Fun【记忆化递归】
Function Run Fun Description We all love recursion! Don't we? Consider a three-parameter recursive f ...
POJ - 1579 Function Run Fun
Function Run Fun POJ - 1579 AYIT-2021 609暑假集训第一周下记忆化搜索和背包 We all love recursion! Don't we? Consider ...
20+个可重复使用的jQuery代码片段
jQuery已经成为任何web项目的重要组成部分.它为网站提供了交互性的通过移动HTML元素,创建自定义动画,处理事件,选择DOM元素,检索整个document ,让最终用户有一个更好的体验. 在这篇 ...

eg 6-20 A recursive function finds the greatest commen divisor of two integer

eg 6-20 A recursive function finds the greatest commen divisor of two integer相关推荐

最新文章

热门文章