卡特兰数 求法 和 strcpy和memcpy的区别

#include<iostream>
#include<cstdio>
using namespace std;
const int MAX=101;
const int  BASE= 10000;

void multiply(int a[],int len,int b)
{
	for(int i=len-1,carry=0;i>=0;i--)
	{
		carry+=b*a[i];
		a[i]=carry%BASE;
		carry/=BASE;
	}
}
void divide(int a[],int len,int b)
{
	for(int i=0,div=0;i<len;++i)
	{
		div=div*BASE+a[i];
		a[i]=div/b;
		div%=b;
	}
}
int main()
{
	int i,j,h[101][MAX];
	memset(h[1],0,MAX*sizeof(int ));
	for(i=2,h[1][MAX-1]=1;i<=100;i++)
	{
		memcpy(h[i],h[i-1],MAX*sizeof(int));
		multiply(h[i],MAX,4*i-2);
		divide(h[i],MAX,i+1);
	}
	while(cin>>i&&i>=1&&i<=100)
	{
		for(j=0;j<MAX&&h[i][j]==0;j++);
		printf("%d",h[i][j++]);
		for(;j<MAX;++j)
		{
			printf("%04d",h[i][j]);
		}
		printf("\n");
	}
	return 0;
}

 strcpy和memcpy的区别


strcpy和memcpy都是标准C库函数，它们有下面的特点。
strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。

已知strcpy函数的原型是：char* strcpy(char* dest, const char* src);
memcpy提供了一般内存的复制。即memcpy对于需要复制的内容没有限制，因此用途更广。
void *memcpy( void *dest, const void *src, size_tcount );




?



char * strcpy(char* dest, constchar * src) // 实现src到dest的复制

{

　　if((src == NULL) || (dest == NULL)) //判断参数src和dest的有效性

　　{

 

　　　　　　returnNULL;

　　}

　　char*strdest = dest;        //保存目标字符串的首地址

　　while((*strDest++ = *strSrc++)!='\0');//把src字符串的内容复制到dest下

　　returnstrdest;

}

void*memcpy(void*memTo, constvoid *memFrom, size_t size)

{

　　if((memTo == NULL) || (memFrom == NULL))//memTo和memFrom必须有效

         returnNULL;

　　char*tempFrom = (char*)memFrom;             //保存memFrom首地址

　　char*tempTo = (char*)memTo;                  //保存memTo首地址     

　　while(size -- > 0)               //循环size次，复制memFrom的值到memTo中

       　　*tempTo++ = *tempFrom++ ; 

　　returnmemTo;

} 

 

strcpy和memcpy主要有以下3方面的区别。
1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy