函数的练习

1.写一个函数可以交换两个整型变量的内容

#include <stdio.h>
//当实参传递给形参的时候，形参是实参的一份临时拷贝
//对形参的修改不能改变实参
void Swap(int *px,int *py)
{
	int z = 0;
	z = *px;//z=a
	*px = *py;//a=b
	*py = z;//b=z
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	printf("交换前:a=%d b=%d\n", a, b);
	//实参
	Swap(&a, &b);
	printf("交换后:a=%d b=%d\n", a, b);
	return 0;
}

2.写一个函数可以判断一个数是不是素数

#include <stdio.h>
#include <math.h>
//是素数返回1，不是返回0
int is_prime(int x)
{
	int b = 0;
	for (b = 2; b <= sqrt(x); b++)
	{
		if (x%b == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i = 0;
 //统计素数有多少个
	int count = 0;
	//判断100-200之间的素数
	for (i=101;  i<=200; i+=2)
	{
		if (is_prime(i))
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\ncount:%d\n", count);
	return 0;
}

3.判断1900-2023中的闰年

//闰年判断规则
//1.能被4整除，并且不能被100整除的是闰年
//2.能被400整除的是闰年
int is_leap_year(int x)
{
	if ((x%4 == 0)&&(x%100 != 0) ||(x%400 == 0) )
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int main()
{
	int year = 0;

	for ( year=1900; year <= 2023; year++)
	{
		if (is_leap_year(year))
			printf("%d ", year);
	}
	return 0;
}

4.写一个函数，实现一个整型有序数组的二分查找

#include <stdio.h>

int binary_search(int arr[], int k, int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left<=right)
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid]>k)
		{
			right = mid - 1;
		}
		else
		{
			return mid;//找到了，返回下标
		}
	}
	return -1;//找不到
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr, k, sz);
	if (ret==-1)
	{
		printf("找不到\n");
	}
	else
	{
		printf("找到了，下标是%d\n", ret);
	}
	return 0;
}

5.写一个函数，每调用一次这个函数，就会将num的值增加1

#include <stdio.h>

void Add(int* p)
{
	(*p)++;
}
int main()
{
	int num = 0;
	Add(&num);
	printf("%d\n", num);//1
	Add(&num);
	printf("%d\n", num);//2
	Add(&num);
	printf("%d\n", num);//3
	Add(&num);
	printf("%d\n", num);//4
	return 0;
}

6.函数递归：接受一个整型值（无符号），按顺序打印它的每一位，例如：输入1234，输出1 2 3 4

#include <stdio.h>

void print(unsigned int n)
{
	if (n>9)
	{
		print(n / 10);
	}
	printf("%d ", n % 10);
}
int main()
{
	unsigned int num = 0;
	scanf("%d", &num);
	print(num);
	return 0;
}

7.编写函数，不允许创建临时变量，求字符串长度（模拟实现strlen）

#include <stdio.h>

in
	if (*str != '\0')
	{
		return 1 + my_strlen(str + 1);
	}
	else
	{
		return 0;
	}
}
int main()
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("%d\n", len);
	return 0;
}t my_strlen(char* str)
{

8.计算n的阶乘（函数的递归与迭代）

#include <stdio.h>

//函数递归
//int fac(int n)
//{
//	if (n <= 1)
//	{
//		return 1;
//	}
//	else
//	{
//		return n * fac(n - 1);
//	}
//}

//函数迭代--非递归
int fac(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret = ret * i;
	}
	return ret;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fac(n);
	printf("ret=%d", ret);
	return 0;
}

9.计算斐波那契数列（函数递归）

//数值太大可能会导致程序崩溃！！！
#include <stdio.h>

int Fib(int a)
{
	if (a<=2)
	{
		return 1;
	}
	else
	{
		return (Fib(a - 1) + Fib(a - 2));
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d", ret);
	return 0;
}