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