杨辉三角程序.txt

打印杨辉三角

【程序61】
题目：打印出杨辉三角形（要求打印出10行如下图）　　　
1.程序分析：
　　　 　　 1
　　　　　　 1 　1
　　　　　　 1 　2 　1
　　　　　　 1　 3 　3　 1
　　　　　　 1　 4　 6 　4 　1
　　　　　　 1　 5　 10　10　5 　1　 
2.程序源代码：
main()
{int i,j;
int a[10][10];
printf("\n");
for(i=0;i<10;i++)
　 {a[i][0]=1;
　 a[i][i]=1;}
for(i=2;i<10;i++)
　 for(j=1;j<i;j++)
　 a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i<10;i++)
　 {for(j=0;j<=i;j++)
　 printf("%5d",a[i][j]);
　 printf("\n");
　 }
}

本文来自: 乘风原创程序(http://www.qqcf.com) 详细出处参考：http://study.qqcf.com/web/174/20551.htm
折半查找程序如下：

#include <stdio.h>
#define n 10
int search(int key,int a[],int *count)
{
	int low=1,high=n-1,mid;
	while(low<=high)
	{ 
		mid=(low+high)/2;
		if(a[mid]==key)
		{ (*count)++;
			return(mid);
		}
		else if(a[mid]>key)  high=mid-1;
		else low=mid+1;
		(*count)++;
	}
	return(0);
}

void main()
{
	int key,b[n],count=0,i,place=0;
	printf("input the keyword\n");
	scanf("%d",&key);
	printf("\ninput the dates\n");
	for(i=1;i<n;i++)  scanf("%d",&b[i]);
	place=search(key,b,&count);
	printf("\nthe keyword is at");
	printf("%d\n",place);
	printf("\nthe count=%d\n",count);
}