递归实现除法过程解析，逻辑分析

在计算机系统要素：从零开始构建现代计算机.pdf书中，最后一部分讲到乘除法。

因为计算机只有alu，也就是只能进行加减法计算。乘除法需要使用加减法模拟。

这里主要是讨论的除法，也就是自己实现除法逻辑，：

这里代码如下：

function divide(x, y) {

	if(y > x) {
		return 0;
	}
	q = divide(x, 2*y);

	console.log(q)
	if(x - (q * 2 * y) < y) {
		return 2 * q
	} else {
		return 2 * q + 1
	}
}

程序可以这么理解，
首先明确divide(x,y)求的是x/y的整数部分。

那么这个程序的实质是：已知x/2y的整数的部分q，求x/y的整数部分。这样才能不断递归下去，直到x<2y，返回0。

具体逻辑为：
由x/2y的整数部分是q，可以推出2yq<x<2y(q+1)，进一步推出：2q<x/y<2q+2,。
由上式可知：x/y的整数部分为2q或者2q+1，即当x/y<2q+1时，结果为2q，否则结果为2q+1。

其实逻辑还是很简单的，结果我还是绕了半天。嗨