兔子算法题
1兔子算法题
兔子可以跳一步2步或者3步,问跳到100有多少种跳法?
// 兔子可以跳一步2步或者3步 // 问跳到100有几种跳法 /* 分析1 两个变量,X*2+Y*3=100. X最大为50,X最小为2 Y最大为32.最小为0 分析2 某个情景分析:假设X=35,Y为10时, 虽然知道了数量,但是兔子的35小步,和10大步的顺序是怎样的? 应为组合-> 45个节点中,选择10个放三步的。那就是简单的C(45 10).变成阶乘,就解得出来。 */ double temp=0.0f; for (int x=2; x<=50; x++) {//遍历1 for (int y=0;y<=32 ; y++) {//遍历2 if (x*2+y*3==100) { // NSLog(@"两步%d次 三步%d次 \n",x,y); double fenzi=1; //阶乘分子 fenzi=[JieCheng jieCheng:(x+y)]; double fenmu1=1; //阶乘分母1 fenmu1=[JieCheng jieCheng:x]; double fenmu2=1; //阶乘分母2 fenmu2=[JieCheng jieCheng:y]; temp+=fenzi/(fenmu1*fenmu2); NSLog(@"在两步%d次,三步%d次的情境下,一共 C(%d,%d)->%f中组合方式:\n",x,y,(x+y),y,fenzi/(fenmu1*fenmu2)); } } } NSLog(@"综合起来一共->%f种方式",temp); 2
1.作者:灵笑若然
2.出处:https://www.cnblogs.com/linxiu-0925/
3.本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
4.如果文中有什么错误,欢迎指出,以免更多的人被误导。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥