iOS：Block寫遞迴

標籤：

首先來一個 oc 的遞迴： 

 

- (int)sum:(int)num {    if (num == 0) {        return num;    }    return num + [self sum:num - 1];}

 

寫遞迴演算法只需要記住兩點即可：

 

1. 有一個明確的出口

2. 不滿足條件出口時，自己調用自己

 

按照以上思路用 block 改寫一下：

static int (^sumBlock)(int) = ^ (int num) {    if (num == 0) {        return num;    }    return num + sumBlock(num - 1);}; 

 

 

注意，要做到自己調用自己，需要能夠準確的在記憶體中找到 `block` 的函數入口，因此需要使用 `static` 修飾符號，其他就沒啥了

 

另外，面試中如果被問到，一定要說下：

 

1. 每調用一次自己，系統都會開闢一個棧楨記錄臨時變數和參數

2. 遞迴次數過多，會出現棧溢出錯誤

3. 移動開發中不建議使用遞迴演算法，現在主線程棧區只有 512K

 

上面的測試代碼調用 NSLog(@"%d", sumBlock(1024 * 128)); 就會出現棧溢出錯誤

iOS：Block寫遞迴