最大重量

Question

我試圖計算的最大重量在使用此功能堆：

unsigned int left(unsigned int x) 
{return 2*x+1;} 

unsigned int right(unsigned int x) 
{return 2*x+2;} 

unsigned int max_way (unsigned int* feld, int x, int max_size) 
{ 
    if (x > max_size) 
     return 0; 
    else 
     return feld[x] + std::max(max_way(feld, left(x), max_size), max_way(feld, right(x), max_size)); 
} 

所以我嘗試用一​​個小例子：

unsigned int feld[] = {3,7,4,2,4,6,8,5,9,3}; 

std::cout << max_way(feld, 0, 10); 

結果134514494.這有點大！

任何想法？

Answer 1

if (x > max_size) 

應該是

if (x >= max_size) 

C++陣列從0 .. MAX-1。

Answer 2

你可以嘗試絲毫

if(x >= max_size)