我們先來看【切面條】的題目：

一根高筋拉面，中間切一刀，可以得到2根面條。 如果先對(duì)折1次，中間切一刀，可以得到3根面條。 如果連續(xù)對(duì)折2次，中間切一刀，可以得到5根面條。 那么，連續(xù)對(duì)折10次，中間切一刀，會(huì)得到多少根面條呢？

解題思路：

當(dāng)我們拿到一道算法題目的時(shí)候，首先對(duì)其進(jìn)行數(shù)學(xué)分析。既然是算法題目，肯定在數(shù)學(xué)范疇內(nèi)，而數(shù)學(xué)范疇內(nèi)的事物都是有規(guī)律可循的。而你，只需要仔細(xì)審題，讓規(guī)律出現(xiàn)在眼前。

題目中所求為【連續(xù)對(duì)折10次，中間切一刀，會(huì)得到多少根面條？】，開始進(jìn)行數(shù)學(xué)分析：求的是對(duì)折次數(shù)與面條根數(shù)之間的關(guān)系，因?yàn)榍械稊?shù)為常數(shù)，總是為1。然后列隊(duì)：

對(duì)折1次，得到3根面條；

對(duì)折2次，得到5根面條；

…

對(duì)折10次，得到?根面條；

規(guī)律找到了，每對(duì)折n次，得到面條的數(shù)目為 2n+1 ，所以對(duì)折10次，得到的結(jié)果為 2x10+1=21。

你高興的拿著解出的題目去討老師歡心，然后老師一個(gè) DBD 就對(duì)你幼小的心靈造成了深深的傷害，但你很堅(jiān)強(qiáng)。這時(shí)候你又去仔細(xì)審了一下題目，還是不明所以。最終，你還是去百度搜索了這篇博文 藍(lán)橋杯基礎(chǔ)-【切面條】的解題思路，圖都不用畫 。

正確的解題思路：

當(dāng)你看到這種題目時(shí)，一定要仔細(xì)審題，不要被表象所迷惑，求的是對(duì)折10次之后的結(jié)果；但是對(duì)折0次也是對(duì)折，也在規(guī)律之內(nèi)。所以從新列隊(duì)：

對(duì)折0次，得到2根面條；

對(duì)折1次，得到3根面條；

對(duì)折2次，得到5根面條；

…

對(duì)折10次，得到?根面條；

這時(shí)候你發(fā)現(xiàn)前面所尋到的規(guī)律不適用了，因?yàn)閷?duì)折0次時(shí)，2n+1求出的值為1，與題目【對(duì)折0次，中間切一刀，可以得到2根面條】的結(jié)果不相等。這時(shí)，你恍然大悟，一拍腦門，大喊一聲：mlgbzd，原來規(guī)律是冪次方。

當(dāng)有3項(xiàng)結(jié)果被確定時(shí)，基本是尋到了規(guī)律。

對(duì)折0次，得到 2o+1=2；

對(duì)折1次，得到 21+1=3；

對(duì)折2次，得到 22+1=5；

…

對(duì)折10次，得到 21o+1 = 1025；

// n為對(duì)折次數(shù) function getNoodlesSplit(n){return 2**n + 1; } let result = getNoodlesSplit(10); console.log(result); // 1025

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯基础-【切面条】不用画图的解题思路的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。