算法导论习题解析----2.1-4

2.1-4 有两个各存放在数组A和B中的n位二进制整数，考虑它们的相加问题。两个整数的和以二进制形式存放在具有(n+1)个元素的数组C中。请给出这个问题的形式化描述，并写出伪代码。

为了培养自己的编程能力没办法，只有一步步写代码，其实逻辑很简单，写的不好，将就着看看吧

void binary_add(int a[], int len, int b[])
{
	int* C=new int[len+1];//新建一个数组用来保存结果
	for(int x=0; x<len+1; x++)
	{
		C[x]=0;
	}
	int i=len-1;
	bool flag = false;

	while (i>=0){
		int temp = a[i] + b[i] + C[i+1];

		C[i+1] = temp%2;
		if (temp > 1)
		{
			C[i] += temp/2;
		}

		i--;
	}

	for(int j=0; j<len+1; j++)
	{
		cout<<C[j];
	}
	cout<<endl;
}