Java教程

切面条问题

本文主要是介绍切面条问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

  一根高筋拉面,中间切一刀,可以得到2根面条。

  如果先对折1次,中间切一刀,可以得到3根面条。

  如果连续对折2次,中间切一刀,可以得到5根面条。

  那么,连续对折10次,中间切一刀,会得到多少面条呢?

思考:

1. 0次对折,2根面条      2的0次方+1

2.1次对折,3根面条       2的1次方+1

3.2次对折,5根面条       2的2次方+1

每次对折实际上对2进行的操作,又保留了最初对折的链接线(上图蓝色部分)可认为是1。

由此对折10次可的2的10次方+1 =1025。

这篇关于切面条问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!