C语言递归李白打酒

最新推荐文章于 2024-09-13 13:14:05 发布

x_unknown

最新推荐文章于 2024-09-13 13:14:05 发布

阅读量941

点赞数

本文链接：https://blog.csdn.net/x_unknown/article/details/76792586

版权

本文探讨了如何使用C语言来解决一个有趣的数学问题：李白提壶打酒的故事。问题描述李白在遇到酒馆和花朵时饮酒的特定情况，通过递归算法找出所有可能的遇店和遇花的次序，最后计算所有合理方案的数量。

摘要由CSDN通过智能技术生成

题目描述：
话说大诗人李白，一生好饮。幸好他从不开车。 
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

x_unknown

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【C语言入门到进阶算法试题】80、李白打酒 | 算法真题+思路参考+代码解析

KJ.JK

11-07

424

题目描述 >话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）

C语言之递归（李白打酒）

ZH0314的博客

08-01

1346

#include int count = 0; void libai(int store, int flower,int alco, int pre, char *ch, int index) { if(store == 0 && flower == 0) { if(alco == 0 && pre == 0) { int i; for(i = 0;i < 15; i

参与评论您还未登录，请先登录后发表或查看评论

函数的使用之李白打酒问题

qq_37234400的博客

08-07

570

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabb

蓝桥杯—李白打酒(通过c语言的深度优先搜索完成)

最新发布

weixin_66727361的博客

09-13

528

基于c语言实现dfs解决李白打酒问题

李白打酒（C语言）

matchless_QYW的博客

03-02

2932

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 5 次，遇到花 10 次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为 a，遇花记为 b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？...

李白打酒*C语言简易版（递归)

一只酷酷光儿的博客

12-03

2360

李白打酒*C语言简易版（递归）题目：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的...

李白打酒递归 C语言

weixin_66198012的博客

04-10

1166

#include<stdio.h> int a[16]; //a[1]到a[15]是我们要讨论的对象，所以要到16 int s=0; //统计有多少种情况 void f(int hua, int dian, int jiu, int i)//i表示遇见的次数 { if (i == 16)//终结条件，表示前15次讨论完毕 { if (jiu == 0 && hua == 10 && dian == 5 &&a[15]==0) { .

李白打酒之递归算法（蓝桥杯题目）

扬蛋儿

03-13

1923

李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb ...

李白打酒递归 c语言

11-30

以下是李白打酒的递归C语言代码： ```c #include void libai(int n) { if (n == 0) { printf("醉了！\n"); } else { printf("李白%d大碗喝酒\n", n); libai(n - 1); } } int main() { libai(10); return...

C语言递归调用1：李白打酒

Wood的博客

12-19

7770

题目描述：话说大诗人李白，一生好饮。幸好他从不开车。无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题

c语言李白打酒经典算法

01-10

下面是C语言中李白打酒经典算法的示例代码： #include int drink(int num_of_wine, int max_drinks){ if(num_of_wine > 0 && max_drinks > 0){ max_drinks += 1; num_of_wine -= 1; return drink(num_of_wine,...

【38】蓝桥杯之李白打酒（填空题）

weixin_46021869的博客

02-10

1042

问题描述：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？...

c语言李白打酒算法详解

大海牛的专栏

01-26

5916

算法思路：该算法采用15位2进制数（如：101010101010101）用1和0的全排列来表示喝酒和买酒。在 for (int i=0; i 第23行中的n+=x&1;是用来计算该数的1的个数。

递归——李白打酒

eck_燃的博客

03-28

734

李白打酒 bilibili视频讲解传送门同类型题目：奇怪的比赛话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记...

java 蓝桥杯李白打酒

Yiyuan_chen的博客

02-23

1565

递归问题，实例5，李白打酒

七分熟的荷包蛋

03-12

736

#include int count=0; char s[15]; void f(int x,int i,int a,int b){ if(x==0&&i==15) { if(a==5&&b==10&&s[14]=='b') { printf("%s\n",s); //%s字符串输出 count++; } } if(a>5||b>10||i==15) {

李白打酒(递归dfs)

Spf小鱼干

03-17

1467

李白打酒 c语言,C语言递归调用1：李白打酒

weixin_39582724的博客

05-19

222

题目描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所...

c语言李白喝酒答案,趣題C解（1）--李白喝酒問題

weixin_32619013的博客

05-19

1185

“李白街上走，提壺去買酒，遇店加一倍，見花喝一斗”，途中，遇見5次店，見了10此花，壺中原有2斗酒，最后剛好喝完酒，要求最后遇見的是花，求可能的情況有多少種？分析：題目要求最后是遇見花也就是說最后是喝酒(最好剛好把酒完)，出去這種確定的情況，最后剩下的情況是：還有一斗酒，前面遇到了5次店和九次花(打了5次酒，喝了九次酒)。然后每次情況只有兩種分別是遇見花喝酒和遇到店打酒。//dfs(num-1,m...

李白打酒c语言编程,搞定了“李白打酒”，还原问题都迎刃而解

weixin_39925350的博客

05-19

810

文｜刷刷图｜自制&火花课件李白街上走，提壶去打酒；遇店加一倍，见花喝一斗，三遇店和花，喝光壶中酒。试问酒壶中，原有多少酒？“李白打酒”是我国民间自古以来广为流传的一道打以油诗的形式表述的应用题，这首打油诗讲的就是现在小学数学必考应用题之一——还原问题。还原问题顾名思义，就是已知结果，一步步逆推，逐步靠拢条件，最终将问题解决。比如在小学数学应用题中，经常会碰到这样一类题：在某一次运算或列式中...