菜雞學C語言之真心話大冒險

leslie非常喜歡真心話大冒險的遊戲。這一次遊戲的規則有些不同。每個人都有自己的真心話，一開始每個人也都只知道自己的真心話。每一輪每個人都告訴指定的乙個人他所知道的所有真心話，那麼leslie想知道，多少輪後他能知道所有人的真心話呢？題目保證資料有解。

第一行乙個數n，表示一共有n個人，編號為1~n, leslie為第n個人。n<=1000

第二行有n個數，第i個數表示第i個人要傳遞真心話的物件。

輸出乙個數x，表示第x輪後leslie知道了所有的真心話。

4

2 4 2 1

寫在前面：

相信有c語言基礎的同學都不難理解遞迴。舉個簡單的例子：從前有座山，山里有座廟，廟裡有個和尚，和尚在講故事，從前有座山，山里有座廟，廟裡有個和尚，和尚在講故事，從前有座山...

遞迴是我們經常用到的演算法，當熟悉遞迴的做法以及題目的思路時，遞迴經常可以簡化**量。當然，遞迴也有他的弊端，那就是遞迴是乙個不斷深入的過程，在這過程中它每次都需要開闢一塊棧空間來儲存，使得遞迴的執行效率通常較低。當然，理論上，每個遞迴演算法都可以轉化為非遞迴（迴圈）來實現。

題目分析：在每一輪當中，每個人告訴他要告訴的人他知道的真心話（好拗口）。

注意：在這一輪結束後，大家同時知道新的真心話。因為我在看有的**時發現有同學用迴圈實現時通常會為大家知道真心話新增順序，即在同一輪中，如果乙個人知道新的真心話後，他接下來也會把這個真心話告訴他要告訴的人，但這其實是不對的。

遞迴，看程式即可。

#include#define max 1005
#define max(a,b) (a>b?a:b)
int n, pass[max];    //
pass陣列用來儲存他要告訴真心話的人
int fun(int
x)int
main()