C语言初阶--8函数

tip: 一个工程中只有一个main函数

实参: 真实传递给函数的参数.(必须有确定的值).

形参: 只有在函数调用时才分配内存单元,完成后自动销毁.

形参是实参的临时拷贝.

函数调用:

        1.传值调用----形参和实参占有不同的内存块,对形参的修改不会影响实参.

        2.传址调用----建立真正的联系,函数内部可直接操作函数外部的变量.

尽量单一功能fun

例1.打印100~200之间的素数

素数: 只能被1和他本身整数的数,

        法1:拿2~i-之间的数字去试除i

#include<stdio.h>
int main()
{
	int count = 0;
	int i = 0;
	for ( i = 100; i <= 200; i++)
	{
		 int flag = 1;
		for (int j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)//取模=0--可以整除--不是素数
			{
				flag = 0;
				break;
			}	
		}

		if (flag == 1)//不可以整除--是素数
		{
			printf(" %d  ", i);
			count++;
		}	
	}
	printf("\n%d\n", count);
	return 0;
}

        法2:2~sqrt(i)之间没有可以整数的数字( sqrt()开平方函数头文件<math.h>)

                每次+2

#include <stdio.h>
#include<math.h>
int main()
{	
	int i = 0;
	int count = 0;
	for (i = 101; i < 200; i += 2)
	{
		int flag = 1;
		for (int j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			count++;
			printf("%d  ", i);
		}

	}
	printf("\n%d\n",count);

	return 0;
}

        法3: 函数判断is_prime

#include<stdio.h>
#include<math.h>
int is_prime(int i)
{
	int flag = 1;
	int a = 0;
	for (a = 2; a <= sqrt(i); a++)
	{
		flag = 1;
		if (i % a == 0)
		{
			flag = 0;
			break;
		}
	}
	if (flag == 1)
	{
		return 1;
	}
	else
	{
		return 0;
	}

}
int main()
{
	int i = 0;
	int count = 0;
	for (i = 101; i < 200; i += 2)
	{
		if (is_prime(i))
		{	
			count++;
			printf("%d  ", i);
		}
	}
	printf("\n%d\n", count);
	return 0;
}

例2: 判断是否为闰年,打印1000~2000之间的闰年

闰年: 1或者2        is_leap_year

        1.能被4整除,并且不能被100整除

        2.能被400整除.                                                                                                                          

//法1:
#include<stdio.h>
int main()
{
	for (int i = 1000; i <= 2000; i++)
	{
		if (i % 4 == 0)
		{
			if( i % 100 != 0)
			printf("%d ", i);
		}
		if(i % 400 == 0)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

法2:
#include<stdio.h>

int main()
{
	for (int year = 1000; year <= 2000; year++)
	{
		if (((year%4==0) && (year%100!=0)) || (year%400==0))
		{
			printf("%d ", year);
		}
	}

	return 0;
}

//法3:函数
#include<stdio.h>

int is_leap_year(int i)
{
	if (((i % 4 == 0) && (i % 100 != 0)) || (i % 400 == 0))
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int main()
{
	for (int year = 1000; year <= 2000; year++)
	{
		if (is_leap_year(year))
		{
			printf("%d ", year);
		}
	}

	return 0;
}

例3:一个整形有序数组的二分查找

binary_search --注意溢出!

数组传参实际上传递的是数组首元素的地址(实质上是指针),而不是整个数组,所以在函数内部计算一个函数参数部分的数组元素个数是不靠谱的!!!

//法1:
#include<stdio.h>
int main() {

	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;
	int n = 0;
	scanf("%d", &n);
	
	while (left <= right)
	{
		int mid = left + (right - left) / 2;
		if (n == arr[mid])
		{
			printf("找到了,下标为: %d\n", mid);
			break;
		}
		else if (n > arr[mid])
		{
			left = mid + 1;
		}
		else
		{
			right = mid - 1;
		}
	}
	if (left > right)
	{
		printf("找不到!\n");
	}
	return 0;
}

//法2:
#include<stdio.h>
void binary_search(int arr[], int n,int sz)
{
	int left = 0;
	int right = sz-1;
	while (left <= right)
	{
		int mid = left + right / 2;
		if (n == arr[mid])
		{
			printf("找到了,下标: %d\n", mid);
			break;
		}
		else if (n > arr[mid])
		{
			left = mid + 1;
		}
		else
		{
			right = mid - 1;
		}
	}
	if (left > right)
	{
		printf("找不到!\n");
	}
}

int main()
{
	int arr[ ] = { 1,2,3,4,5,6,7,8,9,10 };
	int n = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	scanf("%d", &n);
	binary_search(arr, n,sz);

	return 0;
}

例4: 每调用一次函数,num值+1

#include <stdio.h>
int Add(int* n)
{
	*n += 1;
}

int main()
{
	int num = 0;
	Add(&num);
	printf("%d\n", num);
	Add(&num);
	printf("%d\n", num);
	Add(&num);
	printf("%d\n", num);

	return 0;
}

bool 布尔类型--头文件<stdbool.h>----1bit

        用来表示真假的变量

形参和实参名字可同,可不同