#include "stdio.h"
int f(int m,int n)
{
if(m==0||n==0)return 1;
 return f(m-1,n)+f(m,n-1);/* f(m-1,n)是第一个空被A占据时的排列种数，f(m,n-1)是第一个空被B占据时的排列种数*/
}
main()
{
int x,y,c;
printf("Please input number of A and B:");
scanf("%d%d",&x,&y);
 c=f(x,y);
 printf("The array has %d methods.",c);
}

还是没看清题目，写成输出这些字串了

using System;
class a{

    static void Main(){
        int A=2;
        int B=3;

        int[] l=new int[A];
        for(int i=0;i<A;i++){
            l[i]=i;
            
        }
int u=0;
        while(l[0]<B+1){
            l[A-1]++;
            for(int i=A-1;i>0;i--){
                if(l[i]>i+B){
                    l[i-1]++;
                    
                    for(int y=i;y<A;y++){
                        l[y]=l[y-1]+1;
                    }
                }

            }
u++;

        }
            Console.WriteLine(u);
    }
}

[ 本帖最后由 虾B写 于 2011-4-30 21:38 编辑 ]

没算法，直接翻转，重点在最后2个FOR,简单

前几天我做过这题  应该是 return f（m-1,n）+f(m,n-1)

一样的答案。

(n+m-1)!/(n-1)!m! + (n+m-1)!/n!(m-1)! = (n+m-1)!/(n-1)!(m-1)! * (1/m + 1/n) = (n+m-1)!/(n-1)!(m-1)! * (m+n)/mn = (n+m)!/n!m!
也就是说 f(n-1, m) + f(n, m-1) = f(n, m)

不过这两种写法效率差距很大。不会看不出来吧。一个只要递归一边，另一个要递归两边。


[ 本帖最后由 pangding 于 2011-4-30 22:57 编辑 ]

不是这个吧？如果是这样，输入1,2.输出的是2.但是有好几种方法的。abb,bba,bab.应该是f(m-1,n)+f(m,n-1)吧?

int f(int m,int n)
{
if(m==0 || n==0) return 1;
return f(m-1,n)+f(m,n-1);}
main()
{int i,j;
scanf("%d%d",&i,&j);
printf("%d",f(i,j));
getch();
}

这个算法是您自己想出来的？ 还是借鉴的？
您能否讲解一下思路呢？

[ 本帖最后由 BlueGuy 于 2011-5-1 08:44 编辑 ]

AAABBB用数组表示A在字串的位子。012BBB

全长012345，就是把012变成345

第3位遇6进1
第2位遇5进1，
还是有算法的，N进制

先前在维基上看到过你这样的算法，比那种递归要快很多...
我个人表示比较仰慕你，

[ 本帖最后由 BlueGuy 于 2011-5-1 21:22 编辑 ]