算法学习笔记:
递归法:
1.L型瓷砖问题:巧妙地将一块L型瓷砖放到中央位置顺利地将正方形切成四个比较小的,也缺了一角的正方形。然后递归的处理这四个小正方形即可。
2.求解最大公因数:辗转相除法
两数相减所得差值一定是最大公因数的倍数,也就是两数相除得到的余数一定是最大公因数的倍数。如此可知,两数相除之后得到的余数,求最大公因数的问题即变成余数与较小那个数之间求最大公因数的问题(问题相同,对象缩小即可使用递归的方法),如此递归直到余数不会继续变小即可。
3.过桥问题:
桥上只能有两个人经过,只有一个手电筒,要经过该桥时必须拿着一个手电筒,