历届试题李白打酒（递归和全排列做法）

悠悠 2022-07-12 08:10 145阅读 0赞

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

请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

递归思路：

这题算是让我对递归了解些。

if (达到题目条件)

\{

计数并返回到上层；

\}

else  
   \{

不断调用自身，更新变量；  
    \}

递归代码：

#include<iostream> #include<algorithm> using namespace std; int cnt=0; char a[20]; void dg(int n,int m,int w,int s) { if (w==0&&n>4&&m>9&&a[14]=='b')//酒量为0则看其他条件是否满足 { cnt++; return ; } if (w!=0)//酒量不为0 { if (n<5) { a[s]='a'; dg(n+1,m,w*2,s+1); } if (m<10) { a[s]='b'; dg(n,m+1,w-1,s+1); } } } int main() { dg(0,0,2,0); cout<<cnt; return 0; }

全排列做法：列举每种组合

#include<iostream> #include<algorithm> using namespace std; int js(char *a) { int i,w=2; if (a[14]!='b') return 0; for (i=0;a[i];i++) { if (a[i]=='a') w*=2; else w-=1; } if (w==0) return 1; } int main() { char a[16]="aaaaabbbbbbbbbb"; int cnt=0; do { if (js(a)) cnt++; }while (next_permutation(a,a+15)); cout<<cnt; return 0; }

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关李白打酒（C语言）

说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他...

缺乏、安全感/ 2024年04月18日 15:25/ 0 赞/ 57 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 228 阅读

相关历届试题方格填数（全排列）

如下的10个格子 [![图1][1]][1] 填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写

心已赠人/ 2022年09月28日 15:20/ 0 赞/ 168 阅读

相关历届试题神奇算式（全排列）

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如： 210 x 6 = 1260 8 x 473 = 3784 27 x 8

忘是亡心i/ 2022年09月28日 14:29/ 0 赞/ 3 阅读

相关递归——单词全排列

递归是编程技术中常用的一种技术，就是方法是支持自己调用自己，在面对过程编程中已经有了递归的接触，像斐波那契序列的求解等这些都是可以用递归来解决的。java方法是支持嵌套调用方

超、凢脫俗/ 2022年07月18日 12:38/ 0 赞/ 1287 阅读

相关历届试题幻方填空（全排列）

幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。 ![C\_p04][C

布满荆棘的人生/ 2022年07月12日 08:45/ 0 赞/ 192 阅读

相关历届试题李白打酒（递归和全排列做法）

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店

悠悠/ 2022年07月12日 08:10/ 0 赞/ 146 阅读

相关历届试题李白打酒（递归和全排列做法）

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店

柔情只为你懂/ 2022年07月12日 08:10/ 0 赞/ 198 阅读

相关 leetcode 77. Combinations 按照index递归搜索+全排列做法

Given two integers n and k, return all possible combinations of k numbers out of 1 … n.

太过爱你忘了你带给我的痛/ 2022年06月08日 02:11/ 0 赞/ 164 阅读

相关全排列（递归）

生成1-n的排列 > 用数组A存储序列，cur标识元素的位置 void print_permutation(int n,int A,int cur) {

迈不过友情╰/ 2022年03月02日 03:46/ 0 赞/ 266 阅读