将原问题减小规模,最终可由递归或迭代实现
减去一个常量
减去一个常量因子
减去的规模可变
减去一个常量
规模为n的问题 ——>规模为n-1的问题
减去一个常量因子
规模为n的问题 ——>规模为n/2的问题
扫描二维码关注公众号,回复:
1053742 查看本文章
减去的规模可变
gcd(m,n)=gcd(n,m mod n)
将原问题减小规模,最终可由递归或迭代实现
减去一个常量
减去一个常量因子
减去的规模可变
减去一个常量
规模为n的问题 ——>规模为n-1的问题
减去一个常量因子
规模为n的问题 ——>规模为n/2的问题
减去的规模可变
gcd(m,n)=gcd(n,m mod n)