高维空间中的体积（包含递归思想的初步理解）

Posted 2021-01-28 myuniverse

n维超球体的体积的变化的特点：当n<=7的时候，体积是增大的；当n>7的时候，体积是缩小的，可以小到0

因此可以从中推出，如果以固定的半径进行取样，这取到的样本的数量是先增大，然后再缩小的。

递归思想的通俗理解：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。

递归包含了两部分：递和归的思想

递归算法的一个典型例子：从一累加到十

int recursive(int i)
{
	int sum = 0;
	if (0 == i)
		return (1);
	else
		sum = i * recursive(i-1);
	return sum;
}