抽丝剥茧C语言（中阶）函数练习

#include <stdio.h>
#include <math.h>
int prime_number(int num)
{
	int i = 0;
	if (i < 2)//素数一般指质数，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
	{
		return 1;//返回1，下面的代码就不执行了
	}
	for (i = 2; i < sqrt(num); i++)//判断
	{
		if (num % i == 0)//判断不是素数
		{
			return 1;//返回1
		}
	}
	return 0;//如果一直没能被整除，那就返回0
}
int main()
{
	int num = 0;
	scanf("%d", &num);
	int sum = prime_number(num);//调用函数并且把返回值储存进sum
	if (sum == 0)//利用返回值判断是不是素数，非零代表不是素数
		printf("是");
	else
		printf("不是");
	return 0;
}

#include <stdio.h>
int leap_year(int year)
{
	if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))//判断润书
		return 1;//条件成立返回1
	return 0;//如果上面的不成立就返回0
}
int main()
{
	int year = 0;
	scanf("%d", &year);
	int sum = leap_year(year);//调用函数并且储存进sum
	if (sum == 1)//根据返回值判断闰年
	{
		printf("是");
	}
	else
	{
		printf("不是");
	}
	return 0;
}

#include <stdio.h>
int binary_search(int arr[], int length, int sum)
{
	int left = 0;//范围内数组最左边的下标
	int right = length - 1;//范围内数组最右边的下标
	int mid = (left + right) / 2;//left和right中间的下标
	int i = 0;
	while (left<=right)
	{
		mid = (left + right) / 2;//重新赋值给mid
		if (arr[mid] < sum)//判断mid下标对应的元素和要查找的元素是不是一个
		{
			left = mid + 1;//如果要查找的数大于mid下标对应的元素，那么就通过改变left缩小查找范围
		}
		else if (arr[mid] > sum)
		{
			right = mid - 1;//这个是如果大于，通过改变right来缩小查找范围
		}
		else
		{
			return mid;//这里是找到了，返回的是数组的下标
		}
	}
	return -1;//这里是没找到，返回的是-1
}
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int length = sizeof(arr) / sizeof(arr[0]);//计算数组里面有几个元素，这种公式无论怎么改变数组里面的元素个数都能求出里面有几个元素
	int sum = 0;
	scanf("%d", &sum);//输入你要查找的数
	int a = binary_search(arr, length,sum);//调用并储存返回值
	if (a != -1)//如果返回的不是-1就说明找到了
	{
		printf("找到了,下标是%d",a);
	}
	else//如果返回的是-1就是没找到
	{
		printf("没找到");
	}
    	return 0;
}

int main()
{
 int num = 0;
 //调用函数，使得num每次增加1
 return 0; 
}

#include <stdio.h>
void add(int* p)//p储存num的地址
{
	(*p)++;//解引用p就等于num了
}
int main()
{
	int num = 0;
	int i = 10;
	while (i)
	{
		add(&num);//传进去的是num地址
		printf("%d ", num);//打印num
		i--;
	}
	return 0;
}

#incude <stdio.h>
int Strlen(const char*str) //传进去字符串的首元素地址
{
 	if(*str == '\0')//如果指针变量解引用发现不等于\0，那么就继续调用自己
 		return 0;
	 else
        return 1+Strlen(str+1);//指针往右移
}
int main()
{
 	char *p = "abcdef";//字符串储存进指针其实是把字符串的首元素地址存进去
 	int len = Strlen(p);//调用函数并且返回值储存进len，len就是我们字符的长度
 	printf("%d\n", len);//打印字符串长度
 	return 0; 
}

#include <stdio.h>//递归实现n的阶乘
int factorial(int n) //实现n阶乘的主体函数
{
	if (n <= 1)//如果n小于1直接返回1就好了
		return 1;
	else
		return n * factorial(n - 1);//大于1开始计算
}
int main()
{
	int n = 0;
	scanf("%d", &n);//这是你需要输入的n
	int sum = factorial(n);//把n传进，进行阶乘运算然后返回n的阶乘
	printf("%d", sum);//打印n的阶乘
	return 0;
}

#include <stdio.h>//迭代实现n的阶乘
int factorial(int n) //迭代函数实现的主体
{
	int result = 1;//储存n的阶乘
	while (n > 1)
	{
		result *= n;//等价于result=result*n
		n -= 1;//等价于n=n-1
	}
	return result;//返回n的阶乘
}
int main()
{
	int n = 0;
	scanf("%d", &n);//输入n
	int sum = factorial(n);//调用并且返回值储存进sum
	printf("%d", sum);//打印n的阶乘
	return 0;
}