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

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;
}

原文地址:https://www.cnblogs.com/MyUniverse/p/10153458.html