(转 过段时间看看)标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。 则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢? 这个是我的代码为什么是错的啊!!!! #include<iostream> using namespace std; char a[17]; int n = 0; int dajiu(int sum,int num,int dian,int hua) { int i; if(sum < 0 || num > 15 || (sum == 0 && num < 16)) return 0; if(sum == 0) { if(num == 16 && hua == 10 && dian == 5) { n++; for(i = 1;i < 16;i++) cout<<a[i]; cout<<endl; } a[num] = 'a'; dajiu(sum * 2,num + 1,dian + 1,hua); a[num] = 'b'; dajiu(sum - 1,num + 1,dian,hua + 1); } } int main() { a[16] = '\0'; dajiu(2, 1, 0, 0); cout<<n<<endl; return 0; } 这个递归代码是对的答案也是对的。 #include<iostream> #include <cstdio> using namespace std; int sum = 0; char str[100]; int Fun(int now, int i, int a, int b) { if(now < 0 || i > 16 || (now == 0 && i < 16)) return 0; if(now == 0) { if(i == 16 && a == 5 && b == 10) { sum++; for(int j = 0; j < 15; j++) cout<<str[j]; cout<<endl;; } } str[i - 1] = 'a'; Fun(now * 2, i + 1, a + 1, b); str[i - 1] = 'b'; Fun(now - 1, i + 1, a, b + 1); } int main() { str[15] = '\0'; Fun(2, 1, 0, 0); printf("sum = %d\n", sum); return 0; }