今日算法:蓝桥杯基础题之“切面条”

你好同学,我是沐爸,欢迎点赞、收藏、评论和关注!个人知乎

从今天开始,一起了解算法,每日一题,从 JavScript 的技术角度进行解答,如果你对算法也感兴趣,请多多关注哦。

问题描述

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

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

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

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

A. 1024

B. 512

C. 1025

D. 513

问题图解

问题分析

1、不对折(对折零次),从中间切一刀,得到 2 根面条, 2 = 2^0 + 1

2、对折一次,从中间切一刀,得到 3 根面条, 3 = 2^1 + 1

3、对折两次,从中间切一刀,得到 5 根面条, 5 = 2^2 + 1

4、对折三次,从中间切一刀,得到 9 根面条, 9 = 2^3 + 1

...

11、对折十次,从中间切一刀,得到 2^10 + 1 根面条

通过观察对折和切割后的面条数量增长规律,我们会发现:每次对折后,面条的数量变为原来的两倍(2^n),然后由于切割操作,新增一根面条,所以总数是 2^n + 1

JavaScript 题解代码

可以使用 JS 中 Math方法的幂运算pow进行表达:

javascript 复制代码
function fn(n) {
  return Math.pow(2, n) + 1;
}
console.log(fn(10));

运行这段代码,将输出对折10次后切割得到的面条数量。根据公式 fn(10) = 2^10 + 1 = 1024 + 1 = 1025,所以输出结果应该是 1025

好了,分享结束,谢谢点赞,下期再见

参考链接:https://edu.csdn.net/skill/algorithm/algorithm-530255df51be437b967cbc4524fe66ea?category=188&typeId=19477

相关推荐
hh随便起个名40 分钟前
力扣二叉树的三种遍历
javascript·数据结构·算法·leetcode
我是小路路呀1 小时前
element级联选择器:已选中一个二级节点,随后又点击了一个一级节点(仅浏览,未确认选择),此时下拉框失去焦点并关闭
javascript·vue.js·elementui
程序员爱钓鱼1 小时前
Node.js 编程实战:文件读写操作
前端·后端·node.js
PineappleCoder2 小时前
工程化必备!SVG 雪碧图的最佳实践:ID 引用 + 缓存友好,无需手动算坐标
前端·性能优化
Dingdangcat862 小时前
城市交通多目标检测系统:YOLO11-MAN-FasterCGLU算法优化与实战应用_3
算法·目标检测·目标跟踪
JIngJaneIL2 小时前
基于springboot + vue古城景区管理系统(源码+数据库+文档)
java·开发语言·前端·数据库·vue.js·spring boot·后端
敲敲了个代码2 小时前
隐式类型转换:哈基米 == 猫 ? true :false
开发语言·前端·javascript·学习·面试·web
澄江静如练_2 小时前
列表渲染(v-for)
前端·javascript·vue.js
tang&3 小时前
滑动窗口:双指针的优雅舞步,征服连续区间问题的利器
数据结构·算法·哈希算法·滑动窗口
拼命鼠鼠3 小时前
【算法】矩阵链乘法的动态规划算法
算法·矩阵·动态规划