//循環賽日程表
#include<iostream>
using namespace std;
void Table(int k,int (*DataArray)[9]);

void main()
{
	cout<<"\t\t\t************************************"<<endl;
    cout<<"\t\t\t   遞歸與分治策略-- 循環賽日程表    "<<endl;
	cout<<"\t\t\t     海川工作室出品(2007,5,12)      "<<endl;      
	cout<<"\t\t\t************************************"<<endl;
	int DataArray[9][9];
	Table(3,DataArray);
	DataArray[0][0];
	for(unsigned short int horizon=1;horizon<=8;horizon++)
	{
		for(unsigned short int row=1;row<=8;row++)
		{
			cout<<DataArray[horizon][row]<<" ";
		}
		cout<<endl;
	}
}
void Table(int exponent,int (*DataArray)[9])
{
	int FormSize=1;
	unsigned short int Row=1;
	unsigned short int Horizon=1;
	for(unsigned short int counter=1;counter<=exponent;counter++)
	{
		 FormSize=FormSize*2;
	}
	for(Row=1;Row<=FormSize;Row++)
	{
		DataArray[1][Row]=Row;
	}
	int Once=1;
	for(counter=1;counter<=exponent;counter++)//本層for進行三次循環
	{
		FormSize= FormSize/2;
		for(int CopyForm=1; CopyForm<= FormSize; CopyForm++)//本層for進行8次循環
		{
			for(int Horizon=Once+1; Horizon<=2*Once; Horizon++)//Once=1時本層進行一次
			{
				for(int Row=Once+1;Row<=2*Once;Row++)//Once=1時，本層進行一次
				{
					DataArray[Horizon][Row+( CopyForm-1)*Once*2]=DataArray[Horizon-Once][Row+( CopyForm-1)*Once*2-Once];
					DataArray[Horizon][Row+( CopyForm-1)*Once*2-Once]=DataArray[Horizon-Once][Row+( CopyForm-1)*Once*2];
				}
	
			}
		}
		Once=Once*2;
	}
}