YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Chinese, Traditional subtitles

← 06ps-03 Spreading Udaciousness Solution

dummy description

Get Embed Code
3 Languages

Showing Revision 5 created 08/01/2014 by Fran Ontanaya.

  1. 在這問題中,一開始有 n 個人,有大頭和快樂的笑容
  2. 之後每個學期 (hexamester),
    每一個快樂的 udacian 走出去並要求
  3. 向他們的朋友宣傳選修這個課程
  4. 只要 udacians 的數目小於目標值,就繼續這個過程
  5. 運用一點數學,你可以相當簡單地解決這個問題
  6. 你可能在國中或高中做過這種問題
  7. 不過,我們使用遞迴,很容易地就能解決這個問題
  8. 記住我們尋找的答案是,
    這個過程要經歷多少個學期 (hexamesters)
  9. 才能達到目標值
  10. 我看到在論壇中,
    一些人試圖使用全域變數 (global variable)
  11. 來數遞迴呼叫 (recursive calls) 的次數
  12. 但實際上,這麼做會破壞我們使用遞迴力量的目的
  13. 我現在要向你展示,如何運用遞迴
  14. 基本情況說,如果已經符合了目標值,
    我們不再需要為了達到目標
  15. 再花任何時間做傳播,因為我們已經達成目標了
  16. 現在這裡,有個 +1,
    因為我們要說,我們進行了 udacian 傳播過程
  17. 的一次運算
  18. 現在處理遞迴呼叫
  19. 首先我們需要的是 n
  20. 嗯,n 是同樣的事情,是上次的值加上得到的新人數
  21. 也就是 spread 乘以 n
  22. 更簡潔的寫法是 n x (1 + spread)
  23. 傳播率 (spreading rate) 不會改變,所以我們不更動它
  24. 我們的目標值不會改變
  25. 就這樣了,我們完成了