LMF00100-CSDN博客

原创（递归思想）根据以下三个算法思想分别实现两个正整数x,y的最大公约数（gcd）问题，并判断其优劣性。

（1）辗转相除法：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止，那么，最后一个除数就是所求的最大公约数。 #include <stdio.h> int gcd(int m,int n){ if(n==0) return m; return gcd(n,m%n); } int main() { int x, y; printf(...

2021-10-13 22:50:41 1949

原创编写实验程序，随机产生10个1~20的正数，设计一个高效算法找其中的最大元素和最小元素，并统计元素之间的比较次数。调用该算法执行10次并求元素的平均比较次数。

#include <stdio.h> #include <cstdlib> using namespace std; int MaxNumber(int number[],int n) { int i,max_num,count=0; for (i = 0; i <= n;i++) { if(number[i]<number[i+1]) { max_num = number[i + 1].

2021-10-13 20:34:53 5019 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 （递归思想）根据以下三个算法思想分别实现两个正整数x,y的最大公约数（gcd）问题，并判断其优劣性。

原创 编写实验程序，随机产生10个1~20的正数，设计一个高效算法找其中的最大元素和最小元素，并统计元素之间的比较次数。调用该算法执行10次并求元素的平均比较次数。

空空如也

空空如也

原创（递归思想）根据以下三个算法思想分别实现两个正整数x,y的最大公约数（gcd）问题，并判断其优劣性。

原创编写实验程序，随机产生10个1~20的正数，设计一个高效算法找其中的最大元素和最小元素，并统计元素之间的比较次数。调用该算法执行10次并求元素的平均比较次数。