【C语言】函数/递归经典例题

练习1：实现一个函数，判断一个数是不是素数。

利用上面实现的函数打印100到200之间的素数。

/*
思路：
 0. 函数原型设计
 返回值：必须要有返回值，0表示不是素数，1表示是素数
 1. 检测该数据是否为素数，方法参考前文。
 
 
*/
int is_prime(int n)
{
	int i = 0;
	for(i=2; i<=sqrt(n); i++)
	{
		if(0 == n%i)
		{
			return 0;
		}
	}
	return 1;
}

练习2：函数判断闰年

/*
思路：
  0. 函数原型设计
    返回值：必须要有返回值，返回结果为0说明不是闰年，为非0说明时闰年
    参数：年份
    
  1. 十年一闰百年不闰：即如果year能够被4整除，但是不能被100整除，则year是闰年
  2. 每四百年再一闰：如果year能够被400整除，则year是闰年
 
 
具体实现：请参考以下代码
*/
int is_leap_year(int year)
{
	if(((0 == year%4)&&(0!=year%100))||(0==year%400))
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
 
 
// 对以上代码进行简化

练习3：交换两个整数

实现一个函数来交换两个整数的内容。

/*
思路：
题目比较简单，此处只需要清楚传值和传指针的区别即可。
传值：形参是实参的一份拷贝，函数运行起来后，形参是形