遞迴函式傳回值學習

標籤：style   blog   color   使用   for   代碼   div   amp   

分析以下代碼

int dp(int i){  int& ans=d[i];    //為該表項聲明一個引用，簡化對它的讀寫操作。   if(ans>0) return ans;  ans=1;  for(int j=0;j<n;j++){    if(G[i][j]){      int tmp=dp(j);      ans=ans>tmp+1?ans:tmp+1;     }  }  return ans;}

這是個DAG下的動態規劃。是矩形嵌套的dp函數。粘這個代碼的原因是為了反覆體會這個ans在這個遞迴函式中的提示。for語句塊是為了選出當前行下的dp（j）的最大值，然後ans在此充當了max的作用。