1、思路 按位排序,第一位優(yōu)先級(jí)大于第二位,第一位相同接著比第二位。照這樣寫完會(huì)發(fā)現(xiàn)有一組輸入輸出存在問題。比較321與32,正常的比較得到的結(jié)果是321>32,但是顯然32...
IP屬地:北京
1、思路 按位排序,第一位優(yōu)先級(jí)大于第二位,第一位相同接著比第二位。照這樣寫完會(huì)發(fā)現(xiàn)有一組輸入輸出存在問題。比較321與32,正常的比較得到的結(jié)果是321>32,但是顯然32...
1、思路 ①當(dāng)n為1時(shí),很簡(jiǎn)單直接輸出; 2、代碼 3、可改進(jìn) 我這個(gè)解法相當(dāng)于把n=2當(dāng)作遞歸的邊界,其實(shí)n=2也可以劃分為四個(gè)n=1的情況,所以可以進(jìn)一步將n=1作為遞歸...
1、遞歸實(shí)現(xiàn): 2、迭代實(shí)現(xiàn): 原理參見 屈婉玲老師 算法設(shè)計(jì)與分析 ORZ