黑箱问题
例:黑箱中有N(N>0)個(gè)相同小球,如果每次只能取出
1個(gè)或2個(gè),請(qǐng)問(wèn)把所有球全取出有幾種不同取法?
首先這一看就是數(shù)學(xué)上的問(wèn)題,我們看到是很頭大,首先想到排列問(wèn)題,然后就在想,一個(gè)一個(gè)算下來(lái)有啥規(guī)律?
最后發(fā)現(xiàn): 沒(méi)啥規(guī)律
這就應(yīng)用到程序設(shè)計(jì)上面的思想了,如果一個(gè)很大的數(shù)字算不出來(lái),你可以將其拆分成小的模塊直到拆分成可以計(jì)算出來(lái)的模塊。
這時(shí)候我們就來(lái)想斐波拉契的逆運(yùn)算。是不是一下子想到前一位和前兩位之和相加?
直接上代碼看
看完你是不是茅塞頓開了呢?
總結(jié)
- 上一篇: 常用芯片封装形式
- 下一篇: 原始值(primitive value)