有关排列的一道c问题有一些装有铀和铅的箱子，数量足够多，把n个盒子放一行，至少有3个装有铅在一起，共有多少种方法？n由用户输入，要求c编程实现，只有思路也可以

Question

有关排列的一道c问题有一些装有铀和铅的箱子，数量足够多，把n个盒子放一行，至少有3个装有铅在一起，共有多少种方法？n由用户输入，要求c编程实现，只有思路也可以

Answer 1

西北工业大学的孩纸吧，呵呵! #include #include #include int main() {int n; int f(int); scanf("%d",&n); printf("%d",f(n)); } int f(int n) {int a; if(n==1||n==2) a=0; else if(n==3) a=1; else if(n==4) a=3; else a=f(n-1)*2+pow(2,n-4)-f(n-4); return a; } n=4时是3 n=5时是8， 亲测！ 希望采纳！