序关系计数问题

问题描述：
用关系“<”和“=”将3 个数A、B和C依序排列时有13 种不同的序关系：
A=B=C，A=B<C，A<B=C，A<B<C，A<C<B，A=C<B，B<A=C，B<A<C，B<C<A，
B=C<A，C<A=B，C<A<B，C<B<A。
将n 个数（1 <= n <=50）依序排列时有多少种序关系。

问题分析：

代码：

 

// 序关系计数问题.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#define MAX 50
using namespace std;
int comb(int i,int k)
{
	if(k==0)
		return 1;
	if(i==k)
		return 1;
	else
		 return comb(i-1,k-1)+comb(i-1,k);
}
int  orderings(int A[][MAX],int n)
{
	for(int i=1;i<=n;i++)
		A[i][0]=