藍橋杯李白醉酒問題

2021-08-03 22:11:26 字數 379 閱讀 1189

題目:「李白街上走,提壺去買酒,遇店加一倍,見花喝一斗」,途中,遇見5次店,見了10此花,壺中原有2斗酒,最後剛好喝完酒,要求最後遇見的是花,求可能的情況有多少種?

分析:這道題可通過遞迴函式來實現。

#include

int count = 0;

int libai (int store, int flower, int alco, int pre)

if (store > 0)

libai (store-1, flower, alco*2, 1);

if (flower > 0)

libai (store, flower-1, alco-1, 0);

}int main()

最後結果為14種

藍橋杯 李白打酒

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

藍橋杯 李白打酒

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

藍橋杯 李白打酒

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