![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Raptor
RachelQin_
发的博客比较适合小白鼠^^
展开
-
Raptor 经典例题 4 (递归 子程序)
利用递归子程序的方法求最大公约数(输入m,n,求其最大公约数)(运用raptor)算法:辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。例如,求(319,377):∵ 319÷377=0(余319)∴(319,377)=(377,319);∵ 377÷319=1(余58)∴(377,319)=(319,58);∵ 319÷58=5(余29)∴ (319,58)=(58,29);∵ 58÷29=2(余0)∴ (58,29)= 29;∴ (原创 2020-05-23 04:10:11 · 18553 阅读 · 0 评论 -
Raptor 经典例题 3 (字符 打印图形 数组)
输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数 (运用raptor)算法:(1)使用字符数组保存一行字符,定义数组s,并输入字符串给s(循环程序) (2)循环程序枚举数组的元素,判断是否是字母、空格、数字和其它字符,分别用变量m,k,n,o进行计数 (3)循环结束决策表达式是该数组的长度输入:dgdfsg435345 ,]]-8989dfgdfh dfhfg输出:m=17 k=5 n=10 o=4----完成....原创 2020-05-23 03:54:57 · 19570 阅读 · 0 评论 -
Raptor 经典例题 2 (冒泡法排序 100名同学拉成一圈)
冒泡法排序 运用 raptor算法:相邻的两个数进行比较,根据大小交换,最大的数下沉到后面,最小的数上升一个位次如果有n个数,需要比较n-1轮,每轮比较n-1次P70-8、100名同学拉成一圈,按编号1、2、3 ……,现从s号开始,连续数数到m,第m个同学拉出圈外,再继续,求最后被拉走的同学的编号。算法:这是一个约瑟夫环的问题。用数组实现的时候需要考虑的问题是定义数组men[100]代表100个人,数组的值是初值1,当某个元素值为0,表示该人出圈 定义计数器count=0,.原创 2020-05-23 03:27:34 · 9048 阅读 · 1 评论 -
Raptor 经典例题 1 (计算复活节日期 闰年 蚂蚁爬格 求最大公约数和最小公倍数)
《Raptor程学设计案例教程》清华大学出版社P18-6 计算复活节的日期 运用raptor算法:本题算法在题目中已经很明确,是一个顺序结构和选择结构的程序,按照7个步骤实现就可以了P18-7 计算上下五千年共有多少个闰年运用raptor闰年的计算算法是:输入年,能被4整除但不能被100整除,或能被400整除.关键是前5千年怎么计算的问题,前5千年可以输入负数年份,然后取绝对值进行计算这个题的循环次数是-2986年到2014年.P19-10 蚂蚁爬格的问题运用rapto...原创 2020-05-23 03:08:55 · 22713 阅读 · 0 评论 -
Raptor 复习大纲
第一章 RAPTOR简介RAPTOR是什么:RAPTOR(the Rapid Algorithmic Prototyping Tool for Ordered Reasoning--用于有序推理的快速算法原型工具)是一款基于流程图的高级程序语言算法工具。RAPTOR的学习目的:使用RAPTOR的目的是进行算法设计和运行验证,所以避免了重量级编程语言,如C++或Java的过早引入,给初学者带来的学习负担。第二章 基本程序设计常量:RAPTOR定义了四个常量(Constant)(选择题)pi原创 2020-05-23 02:22:02 · 12693 阅读 · 0 评论