求n个数的最大数（C语言）

题目：输入n个数，求最大数

        输入实例：1 6 8 5 9 3

        输出实例：9

思路：

1. 定义一个变量max=第一个数字
2. 将第1个数字与第2个数字比较，若小于，令max=后者，反之不变
3. 将第2个数字与第3个数字比较，若小于，令max=后者，反之不变
4. ...
5. 将第n-1个数字与第n个数字比较，若小于，令max=后者，反之不变
6. 输出max

---

难点一：如何正确录入不固定的n个数字

使用一维数组（C语言）+for循环

int i;
for(i=0;i<n;i++)
{
	scanf("%d",&a[i]);
}

难点二：如何逐个比较大小

同样使用for循环

难点三：数组越界

①数组a[n]的声明：

        错误示例：

    int n;
	int a[n];
	printf ("please input the numbers:");
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}

        正确示例：

    int n;
    printf("please input the number of elements: ");
    scanf("%d", &n);
    int a[n];
    printf("please input the numbers: ");
    int i;
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }

在第一段错误代码中数组 a 的大小在声明时未定义，因为 n 尚未初始化。C 语言不允许在声明数组时使用未初始化的变量作为数组大小。

②for循环的条件和增量部分

    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }

这段代码本身没有问题，但是和①问题相同，n并没有初始化。

如果 n 未初始化或为负数，for 循环将无法正确执行，可能导致数组访问越界。

③数组访问越界

        错误示例：

    int max=a[0];
    for(i=0;i<=n-1;i++)
    {
        if( a[i]<a[i+1])
               max=a[i+1];
    }

        正确示例：

    int max = a[0];
    for(i = 1; i < n; i++)
    {
        if(a[i] > max)
            max = a[i];
    }

错误示例总结：

1. 数组访问越界：当i到达n-1时，a[i+1]就相当于a[n]了，而a[n]并不存在——访问越界
2. 逻辑错误：修正错误1后会发现用<不合适了，仍会出现越界情况（只要有i+1就会越界）所以使用小于号来避免（i+1的出现从而避免）越界。

---

混淆一：涉及一维数组的变量定义

问：

        定义了a[n]还需要再定义n吗（代码中的i同理）

答：

        参考难点三的①②

混淆二：for循环基本格式顺序

        错误示例

for(i = 1; i ++ ;i < n)
{
  
}

        正确示例

    for(i = 1; i < n; i++)
    {

    }

---

总结：

完整代码如下

#include <stdio.h>

int main ()
{
    int n;
    printf("please input the number of elements: ");
    scanf("%d", &n);
    int a[n];
    printf("please input the numbers: ");
    int i;
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    
    int max = a[0];
    for(i = 1; i < n; i++)
    {
        if(a[i] > max)
            max = a[i];
    }
    
    printf("The maximum number is: %d\n", max);
    
    return 0;
}

输出结果如下