三目运算&递归

标题三目运算+递归求最大公约数(绝了)

先强调一下三目(条件)运算的规则
对于条件表达式b ? x : y,先计算条件b,然后进行判断。如果b的值为true,计算x的值,运算结果为x的值;否则,计算y的值,运算结果为y的值。一个条件表达式绝不会既计算x,又计算y。条件运算符是右结合的,也就是说,从右向左分组计算.
可以理解为条件 ? 结果1 : 结果2 里面的?号是格式要求。也可以理解为条件是否成立,条件成立为结果1,否则为结果2。
注意:在C语言中,结果1 和 结果2的类型必须一致。
下面是函数部分
在这里插入图片描述
//x如果能被y整除 就把y赋值给temp ,反之
把调用函数计算y和x除以y的余数的结果赋值给temp…层层递归temp最终被赋予x和y的最大公约数

(补充下最大公约数算法(欧几里得算法))
用大数除以小数,再用余数(第一个余数)去除除数,再用余数(第二个余数)去除第一余数,如此反复,直到最后余数是0为止。那么最后的除数就是这两个数的最大公约数。

猜你喜欢

转载自blog.csdn.net/qq_62795094/article/details/121694444