欧拉项目第15题

欧拉项目15有一个简单的方法，就是有数学公式，排列和组合数公式！然后利用迭代，能很快的算出啦答案！
#include <stdio.h>
#include <stdlib.h>

double JieChen(int n);

int main(int argc, char *argv[])
{
  double num1, num2, num3;
  
  num1 = JieChen(30);
  num2 = JieChen(10);
  num3 = num1 / (num2 * num2);  
  
  printf("%lf", num3);  
  system("PAUSE");	
  return 0;
}

double JieChen(int n)
{
    if(n == 1)
    return 1;
    else
    return n * JieChen(n - 1);
}

此方法在不到一秒中的时间久跑出答案！

今天介绍一种我自己的方法，效率不高，但是思路可以借鉴！

代码如下

#include<stdio.h> 
//现将其分成一个10*10  和 和另一个11*11大小的方格 

__int64 count=0;//一个全局变量 
void diedai(int i,int j,int k,int l)//k,l分别表示行和列 
{

 	if(i==k||j==l)
	 {
	 	return ;
	 } 
	
	if(i==k-1&&j==l-1)
	{
		
		count++;
	//	printf("i=%d\n",count);
		return ;
	}
	diedai(i+1,j,k,l);
	diedai(i,j+1,k,l);
		

}

int main()
{

	__int64 center	=0;
	__int64 sum=0;
	__int64 a[10]={0},b[10]={0};
	for(int i=10,j=0;j<10;j++){
		count=0;
		diedai(0,0,i+1,j+1);		
		a[j]=count;

		count=0;
		diedai(0,0,20-i,21-j);
		b[j]=count;

	} 
	
	
		
	
		for(int i=0;i<10;i++)
		{
			printf("a=%d   b=%d\n",a[i],b[i]);
			printf("a*b=%I64d\n",a[i]*b[i]);
			sum+=a[i]*b[i]*2;
			
		}
		count=0;
		diedai(0,0,11,11); 
		printf("count*count=%I64d\n",count*count);
		sum+=count*count;
	
		
	
	printf("方法的个数为：%I64d",sum);
	return 0;
}

此方法主要是对矩阵进行划分，此矩阵可以看做是一个21*21 格子矩阵，然后对矩阵进行拆分 先从左上角划分出来一个11*11的矩阵，算出从左上角的方块出发，到11行上和11列上各个方块的方法，由于对称，我们只需要求出从左上角到11行各个方块的方法，然后将其储存在a数组里面！那个从坐标为（0,0）到坐标为（11,11）的方法先不用求，所以只有十个数，然后再分别以这些终点为力一个矩阵的起点算，最后加上（11,11）到（21,21）的方法，就可以了！但是此方法不推介，过于麻烦！而且效率低，只不过有时一种思路！