图解算法使用C++

一、计算思维与程序设计

1.2 生活中到处都是算法

计算最大公约数（辗转相除法）

// C++
#include<iostream>
#include<stdio.h>
using namespace std;int test_way1(int Num1,int Num2){int tmp;if(Num1<Num2){tmp = Num1;Num1 = Num2;Num2 = tmp;}while(Num2 !=0){tmp = Num1 % Num2;Num1 = Num2;Num2 = tmp;}return Num1;
}int test_way2(int Num1,int Num2){if(Num1 % Num2==0) return Num2;else return test_way2(Num2,Num1 %Num2);
}int main(){int Num1 = 10;int Num2 = 20;printf("Num1:%d ,Num2:%d \n",Num1,Num2);int res = test_way1(Num1,Num2); // int res = test_way2(Num1,Num2); cout << "最大公约数为：" << res << endl;return 0;
}

附上使用Python递归解法：

def gcd(a,b):while b!=0:b,a = a%b,breturn aprint(gcd(10,20))

【图解算法使用C++】1.2 生活中的算法相关推荐

一个程序员的素养：生活中的算法思想
阅读文本大概需要 6.1 分钟. 算法的定义算法(algorithm)在数学(算学)和计算机科学之中,为任何良定义的具体计算步骤的一个序列,常用于计算.数据处理和自动推理.精确而言,算法是一个表示为 ...
什么是算法？试从日常生活中找3个例子，描述它们的算法
什么是算法?试从日常生活中找3个例子,描述它们的算法算法:简而言之就是求解问题的步骤,对特定问题求解步骤的一种描述. 比如生活中的例子: 考大学首先填报志愿表.交报名费.拿到准考证.按时参加考试. ...
生活中的算法的实际举例_驾校学的技术，在实际生活中，你能运用自如吗？
学驾照的过程不用说,每一个经历过的人都有着刻骨铭心的记忆.很多人认为自己流了很多汗水,付出了很多精力在练车场上摸爬滚打,这下肯定把驾驶技术给夯实了,以后开车上路一点问题也没有.但是事情真的是这样吗,驾 ...
生活中的算法的实际举例_c语言问题：什么是算法？试从日常生活中找3个例子，描述它们的算法。详细点，谢谢！...
c语言中的算法是指:一系列解决问题的清晰指令,用系统的方法描述解决问题的策略机制.也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出.通俗说就是解决问题的方法和步骤. 描述算法的例子: 问题 ...
大数据算法课程笔记1：寻找中值算法之随机选取，中值的中值，One Pass算法
大数据算法的课程笔记,包括四种中值搜索算法.包括最简单的先搜索后检索,平均算法复杂度为O(N)的简单随机选取算法,确定性的中值的中值算法,大概率返回中值的one pass算法. 1. 最简单的方法:先 ...
生活中的算法---公交换乘
公交线路1:A->B 公交线路2:C->D 公交线路3:B->C 查询1:A站到B站乘什么线路? 遍历三条公交线路,哪几条选录存在A站?遍历结果,公交线路1. 遍历公交线路1,是否存 ...
a算法和a*算法的区别_游戏寻路中 A* 算法的改进
在众多寻路算法中,A* 的确是比较不错的.但在游戏寻路领域,A* 耗时过大,显然需要改进. 改进我的想法是预先将地图按照一定的规则划分为多个区域,这些区域彼此连通,并且计算好彼此连通的区域之间的来往 ...
用计算机处理信息的例子,用计算机解决生活中实际问题的方法--
适用范围:高二年级下期<算法与程序设计>(选修模块) 课时:1课时一.教学目标 1．课程标准中的相关内容课程标准在<算法与程序设计>模块中有如下阐述:"教师应引导 ...
用计算机解决生活中实际问题的方法,用计算机解决生活中实际问题的方法--
用计算机解决生活中实际问题的方法-- 适用范围:高二年级下期<算法与程序设计>(选修模块) 课时:1课时一.教学目标 1．课程标准中的相关内容课程标准在<算法与程序设计>模 ...
《大数据算法》一1.2　大数据算法
本节书摘来华章计算机<大数据算法>一书中的第1章 ,第1.2节,王宏志编著, 更多章节内容可以访问云栖社区"华章计算机"公众号查看. 1.2 大数据算法这一节我们概 ...

【图解算法使用C++】1.2 生活中的算法

图解算法使用C++

一、计算思维与程序设计

1.2 生活中到处都是算法

【图解算法使用C++】1.2 生活中的算法相关推荐

最新文章

热门文章