主题：【原创】将24进行到底 -- 泰让

早知老兄要看得这么仔细，我就多写些注解了，实在对不住。我认为这个算法还过得去，去掉了交换律的冗余，1 2 3 4 5 6 这六个数只有82001个可能（当然其中还有冗余）。

就是因为输出问题搞不定，俺才拖了这么久才贴上来请教。inline 是因为原来写的递归很慢，我一厢情愿的认为加入inline好像能快点，忘了擦去，见笑了。inline的作用是否老兄再给个俺上个小灶？

没办法，我把4个数定为abcd，k1表示4个数时任意前俩个数运算时换了位；然后b[]用来存储3个数，k2表示3个数时任意前俩个数运算时换了位；k3表示2个数时运算时换了位。

对了，有什么好方法定义b[n-1]? 如果有，就不用vector这个蒙人的东东啦。

明天考试，先请教这么多啦。唉，为了上学，浪费了我多少学习的时光啊！

#define N 6

int z=0;

inline double operation(const double x,const double y,int i)

{

double res;

switch (i)

{

case 0 : res = x + y; break;

case 1 : res = x - y; break;

case 2 : res = x * y; break;

case 3 : res = x / y; break;

case 4 : res = y - x; break;

case 5 : res = y / x; break;

}

return res;

}

void rechnen(vector<double> a,int n)

{

if (n==2) // rekursion end

{

for (int i=0;i<6;i++)

{

if (operation(a[0],a[1],i)==24.0)

{

z++;

break; // a+b=24, a#b(b#a)!=24

}

}

}

else

{

vector<double> b(n-1);

for (int u=0;u<n;u++)

{

for (int v=u+1;v<n;v++)

{

for (int i=0,j=1;j<n-1;i++)

{ if (i!=u&&i!=v) b[j++]=a[i]; }

// "n=4" b[1],b[2]

// "n=3" b[1]

for (int i=0;i<6;i++)

{

b[0]=operation(a[u],a[v],i);

rechnen(b,n-1);

}

}

}

}

}

int main()

{

while (1)

{

double f; vector<double> a(N);

cout<<"give me "<<N<<" nummer, please:"<<endl;

for (int i=0;i<N&&cin>>f;i++) a[i]=f;

// for (int i=0;i<4;i++) cout<<a[i]<<' ';

rechnen(a,N);

cout<<"\nso there are "<<z<<" kinds of ideas.\n\n";

}

return 0;

}