杨辉三角和魔方阵的实现（12.14学习总结）

今天上完C语言课，感觉受益匪浅，渐渐地觉得自己喜欢上了编程，不容易呀，本科四年就是也学编程，当时为啥觉得那么枯燥难懂呢，虽然现在也觉得挺难，但是可以接受。嘻嘻。

今天主要讲了函数指针和课后题讲解。

1.函数指针

int Max(int a,int b)
{
return a>b ? a : b;
}

int Min(int a,int b)
{
return a<b ? a : b;
}

int Avg(int a,int b)
{
return (a+b)/2;
}

int main()
{
int (*p)(int,int);//指向函数的指针
//int (*p1)[4];

//1常规使用
p = &Max;
int x = (*p)(10,20);
printf("%d\n",x);
//&p因为是普通局部变量，所以存在栈中, 而p因为是函数，所以存在代码段
//2函数名表示函数本身的入口地址
p = Min;//Min等价&Min
x = p(10,20);
printf("%d\n",x);

return 0;
}

2.static 和  const区别

//static用于修饰链接属性

//const定义常量

3.选择法排序

每次从待排序序列找到最小值，和待排序序列第一个值交换

void SelectSort(int *arr,int len)
{
int tmp;
int minIndex;//保存最小值的下标
for(int i=0;i<len-1;i++)
{
minIndex = i;
for(int j=i;j<len;j++)
{
if(arr[minIndex] > arr[j])
{
minIndex = j;
}
}

tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}

void Show(int *arr,int len)
{
for(int i=0;i<len;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}

int main()
{
int arr[] = {6,9,0,1,4,8,12,34,8,99,22,33,11};

SelectSort(arr,sizeof(arr)/sizeof(arr[0]));
Show(arr,sizeof(arr)/sizeof(arr[0]));
}

主要思想是保存最小值下标。

4.杨辉三角

void PascalTriangle()
{
#define SIZE 10
int arr[SIZE][SIZE];
int i;
int j;
for(i=0;i<SIZE;i++)
{
for(j=0;j<=i;j++)
{
if(j==0 || i==j)
{
arr[i][j] = 1;
}
else
{
arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
}
}
}
for(i=0;i<SIZE;i++)
{
for(j=0;j<=i;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}

杨辉三角的思想是第一列和对角线全为1，其他数字是上一行同一列数字加上上一行前一列数字。