自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 (递归思想)根据以下三个算法思想分别实现两个正整数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 5018 1

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除