RVCake

分类

专题总结(1) 题解(9)

/ 注册

全部文章（共2篇）

题解-1003-更相减损术

解题思路更相减损术的百度百科如下，更替相减的操作是重复且有尽头的，即本质可递归实现：第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用 222 约简；若不是则执行第二步。第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等...

C++ 递归

2022-03-06

0 254

题解-1001-The Biggest Water Problem

解题思路就是很简单的递归，终止条件设置为当前数值小于10即可。写题解主要是因为提交的时候无法编译，报错信息是不是每一个分支都有返回值，于是把 dealdealdeal 函数的最后一行改为 returnreturnreturn deal(ans);deal(ans);deal(ans); 才通过。...

C++ 递归

2022-03-03

0 374