Raptor 经典例题 4 （递归 子程序）

1. 利用递归子程序的方法求最大公约数（输入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；

∴ （319，377）=29。

可以写成右边的格式。

用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。

 

 

2. 利用子程序的方法完成下列编程：输入2个数a,b,计算在[a,b]区间的每个数的和是5，一共有多少种。 (运用raptor)

例如104，203
 

算法：将每个数字除以10，按个位，十位，百位……依次保留这个数的每位数字，依次把这些数字加起来得出s，看s是否等于5.

process__1                                     process__2
 

Process__3