原创 玩轉遞歸(c語言)

遞歸 關於遞歸算法,大概分爲兩種。一種是基於分治策略的遞歸,一種是基於回溯策略的遞歸。今天主要給大家分享幾段關於分治策略的遞歸算法。我也深知自己學疏才淺,不到之處在所難免,各位同道也多多指教。 一、累加 1、不用遞歸的情況下,實現

原创 數據結構——初識鏈表(c語言實現)

初識鏈表 在存儲一大波數的時候,我們通常使用的是數 組,但有時候數組顯得不夠靈活,比如下面例子。 有一串已經從小到大拍好序的數:2 3 5 8 9 10 18 26 32。現在需要往這組數裏面插入數字6,使得這組數仍符合從小到大排

原创 回溯法遞歸——“數獨”

你一定聽說過“數獨”遊戲吧! 玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行、每一列、每一個同色九宮內的數字均含1-9,不重複。 本題的要求就是輸入數獨題目,程序輸出數獨的唯一解。格式要求,輸入9行,