遞迴經典問題 李白打酒

2021-10-06 08:02:41 字數 472 閱讀 3912

問題描述:

話說大詩人李白,一生好飲。幸好他從不開車。

一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱:

無事街上走,提壺去打酒。

逢店加一倍,遇花喝一斗。

這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,

他正好把酒喝光了。

請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。

則:babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢?

請你計算出所有可能方案的個數(包含題目給出的)。

#include

int ans;

using

namespace std;

voidf(

int dian,

int hua,

int jiu)

intmain()

李白打酒問題

近日準備藍橋杯大賽,看到乙個李白打酒的問題,題目如下 話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇...

遞迴基礎之李白打酒

問題及 time limit 1 sec memory limit 128 mb submit 724 solved 320 submit status web board 話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢...

C語言遞迴李白打酒

題目描述 話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b...