1. 程式人生 > >高維空間中的體積(包含遞迴思想的初步理解)

高維空間中的體積(包含遞迴思想的初步理解)

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