#心得 #int_to_str #ascii

1. 如果函式要回傳string (return str)，函式的前面必須寫成char *() {}。

2. 圖片中

str[i++] = (num % 10) + ‘0’; 後面要有+‘0’，因為0在ascii裡面是代表30(16進位)，若沒有寫會變成ascii前面10個的特殊指令。

不過我這樣寫數字會反轉。

————我是分隔線————

如果看到這邊覺得很複雜的話其實還有更簡單的方法：

就是使用sprintf

例如：

int n;

char buffer[100];

sprintf(buffer,"%d", n);

這樣就可以把n(int)轉成buffer(character array)

可以參考：http://www.cplusplus.com/reference/cstdio/sprintf/

Ref

• https://www.facebook.com/groups/363494050740833/permalink/396463824110522/

#分享 #HackMD

最近找到個蠻有趣的東西 - “HackMD” 這可以寫共同筆記之類的。我覺得有時我們資訊一直丟上來有天可能會太雜，除了丟新想法或解題外，整理也是很重要的。因此我建了個HackMD 讓大家可以來共同做筆記。

網址：https://hackmd.io/s/rkkRiKyrf

註：右上角有個鉛筆符號，點下去可以編輯。

Ref

• https://www.facebook.com/groups/363494050740833/permalink/394817457608492/

#心得 #遞迴 #無限呼叫

最近在寫遞迴的時候，發現常常會寫到當機(終止條件沒有設好)

最近想到個方法，

解決方法：

設一個變數去計算我到底呼叫他幾次，

若呼叫次數大於某個值，就回傳error，可避免無限呼叫。

Ref

• https://www.facebook.com/groups/363494050740833/permalink/387029151720656/

#Debug #遞迴 #等比數列 #除錯 #PART2 #10190

接續上次找等比級數的程式

情況：

我後來發現瘋狂程設會當機，

因此我再去開命令列檢查錯誤訊息

出現：Floating point exception

問題：

當我輸入的y是0時，x%y不能計算，因此出現此錯誤

解決方法：

一開始要判斷輸入值是否可作計算(紅色那行)

Ref

• https://www.facebook.com/groups/363494050740833/permalink/383438732079698/

#心得 #除錯 #遞迴 #等比數列 #PART1

情況：

想試著用遞迴的方式來檢查是否輸入兩數可以寫成等比數列。

Ex:

input： 125 5

output：true 125 25 5 1

input： 10 3

output：false

敘述：

原本一直出現 segmentation fault，後來加上紅色註解的下一行就過。

原因：

1234 / 321 = 3

3 / 321 = 0

0 /321 = 0

…

他會一直呼叫自己，導致無限呼叫(沒有回傳)

導致記憶體超出配置範圍

結論：

寫遞迴真的條件要想的很清楚，要不然會發生很可怕的結果

Ref

• https://www.facebook.com/groups/363494050740833/permalink/382582158832022/

#心得 #Dynamic_Programming

關於DP：

1.大問題切成小問題

( Divide and Conquer )

最佳子結構（大問題解決的小問題基礎）

轉換成遞迴關係

2.記下同個問題計算過的答案

最近在學遞迴影片中整理的重點

Ref

• https://www.facebook.com/groups/363494050740833/permalink/381892755567629/