我們利用"pseudo code"來寫出"考拉茲猜想"的驗證程式。"pseudo code"就是虛擬碼,它是半不標準的語言。我們可以將整個執行過程的結構用接近自然語言的形式(例如中文、英文),重點是將程式的意思表達出來描述出來。"考拉茲猜想",如果今天有一個正整數是"奇數",就要乘以3再加1;如果是"偶數",就要除以2,如此循環,到最後一定會得到1。例如:5的順序是:16,8,4,2,1;最後也是1。這是我用"pseudo code"寫的流程圖:
" 設定 N = 一個數字
在 N = 1以前,重複以下動作:
如果 N 除以 2 的餘數 = 0
N = N / 2
否則 N = N * 3 + 1 "
下面是我用scratch和javascript做的專案。
考拉茲猜想
在 N = 1以前,重複以下動作:
如果 N 除以 2 的餘數 = 0
N = N / 2
否則 N = N * 3 + 1 "
下面是我用scratch和javascript做的專案。
考拉茲猜想
留言
張貼留言