呼和浩特网站建设电话西安专业网站建设公司哪家好

张小明 2026/1/8 11:58:51
呼和浩特网站建设电话,西安专业网站建设公司哪家好,个体户可以做企业网站,国外手机网站模板问题一只青蛙想要跳到第 n 级台阶#xff08;n 为非负整数#xff09;。它每次只能跳 1 级 或 2 级 台阶#xff0c;问这只青蛙跳到第 n 级台阶共有多少种不同的跳法#xff1f;举例首先我们先从简单的开始分析#xff1a;当n1时#xff1b;青蛙只有一种跳法#xff1a;…问题一只青蛙想要跳到第n级台阶n为非负整数。它每次只能跳1 级或2 级台阶问这只青蛙跳到第n级台阶共有多少种不同的跳法举例首先我们先从简单的开始分析当n1时青蛙只有一种跳法就是跳一级台阶当n2时青蛙只有两种跳法1.一次跳一级台阶共跳两次2.一次跳两级台阶共跳一次当n3时青蛙有三种跳法1.一次跳一级台阶共跳三次2.第一次跳两级台阶第二次跳一级台阶共跳两次3.第一次跳一级台阶第二次跳两级台阶共跳两次当n4时青蛙有五种跳法1.一次跳一级台阶共跳4次2.第一次跳一级台阶第二次跳两级台阶第三次跳一级台阶共跳三次3.第一次跳一级台阶第二次跳一级台阶第三次跳两级台阶共跳三次4.第一次跳两级台阶第二次跳一级台阶第三次跳一级台阶共跳三次5.第一次跳两级台阶第二次跳两级台阶......我们看青蛙共有2种跳跃方式一级或两级台阶假设要跳跃的台阶为a级每次跳跃后以跳跃到的台阶为起点发现剩余跳跃的台阶为a-1或a-2级按照数学思想a级的台阶跳跃数的种类为(a-1)与(a-2)的种类数之和。由此我们可以用函数的递归来解决这类问题。代码验证#includestdio.h int frog(int n) { if(n2){return n;} else return frog(n-1)frog(n-2); } int main() { int a; printf(请输入青蛙要跳跃的台阶数\n); scanf(%d,a); printf(青蛙跳跃%d级台阶共有%d种方法,a,frog(a)); return 0; }扩展那如果青蛙可以跳k级台阶呢k ≤ n即每次最多跳当前剩余台阶数分析由原问题分析可得当kn时符合上述问题分析即可将n级台阶分为k组n级台阶的跳法n-1与n-2与...n-k级台阶跳法之和)代码验证#include stdio.h long long frog(int n, int k) { long long recur(int m) { if (m 0) { return 1; } long long sum 0; for (int i 1; i k i m; i) { sum recur(m - i); } return sum; } return a(n); } int main() { int n, k; printf(请输入台阶数n非负整数和最大跳级k); scanf(%d %d, n, k); long long res frog(n, k); printf(跳到第%d级台阶共有%lld种不同跳法\n, n, res) return 0; }总结青蛙跳台阶1~k 级版的本质是多阶递推的组合问题递归思路适合理解问题本质嵌套函数实现符合语法要求但需记忆化优化性能动态规划是工程最优解兼顾时间 / 空间效率核心是抓住 “当前级跳法数 所有合法前序级跳法数之和” 的递推关系同时做好边界过滤和数据类型适配。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

湘潭网站设计做网站设计都需要什么软件

AJAX与PHP缓存引擎技术解析 一、AJAX相关库介绍 AJAX在现代Web开发中有着广泛应用,下面介绍几种支持PHP的AJAX库。 SAJAX 开发者将“不过度抽象”列为其特性。XMLHTTP通信的很多方面都能从抽象中获益,所以SAJAX缺乏抽象性可能是一个缺点。不过,它提供了一种简化服务器端…

张小明 2026/1/8 14:03:04 网站建设

网站开发包括哪些临桂住房和城乡建设局网站

文章目录具体实现截图主要技术与实现手段关于我本系统开发思路java类核心代码部分展示结论源码lw获取/同行可拿货,招校园代理 :文章底部获取博主联系方式!具体实现截图 同行可拿货,招校园代理 python实验设备借用平台的 实验室设备租赁系统设计与实现…

张小明 2026/1/8 8:38:52 网站建设

海沧网站制作中国广东网站建设

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 开发一个快速原型工具,使用defaultdict实现:1) 动态构建多级嵌套JSON结构 2) 支持从扁平数据自动生成层级结构 3) 提供便捷的节点访问接口 4) 实现数据合并功…

张小明 2026/1/8 7:09:14 网站建设

导航网站是怎么做的wordpress环境

赤峰黄金跨境收购:HeyGem制作国际矿业投资案例分析 在跨国并购日益频繁的今天,企业如何快速、专业地向全球不同区域的利益相关方传递复杂信息,已成为传播效率的关键瓶颈。以“赤峰黄金收购非洲某金矿”这一典型国际矿业投资事件为例&#xff…

张小明 2026/1/8 10:18:06 网站建设

芜湖 网站建设wordpress 评论 图片不显示

第一章:Open-AutoGLM 电子病历整理辅助 Open-AutoGLM 是一款专为医疗信息处理设计的开源语言模型辅助工具,聚焦于提升电子病历(EMR)的整理效率与准确性。通过自然语言理解能力,它能够自动提取病历中的关键字段&#xf…

张小明 2026/1/8 9:40:19 网站建设

网站建设html的好处微商营销宝app下载

内网穿透实现公网访问HeyGem:frp/ngrok配置实战 在AI应用快速落地的今天,越来越多团队选择将数字人、语音合成、图像生成等系统部署在本地服务器上——既保障数据隐私,又能充分利用高性能GPU资源。但问题也随之而来:你的HeyGem视…

张小明 2026/1/7 20:33:51 网站建设