问题描述:
用关系“<”和“=”将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]=