函数与递归

1.函数练习

1.1 数字比大小

  这个代码还是较为简单，不需要过多解释

int get_max(int i,int j)
{
	if (i >= j)
		return i;
	else
		return j;

}

int main()
{
	int i = 0;
	int j = 0;
	scanf("%d %d", &i, &j);
	int max=get_max(i, j);

	printf("%d", max);

	return 0;
}

  最终运行结果如下图所示，输入两个数字最终获得较大得数字。

 1.2 交换两个数字

这个代码也较为简单，引入一个中间变量即可完成两个变量的数字交换，具体代码如下所示。

void Swap(int* px,int* py)
{
	int temp = 0;
	temp = *px;
	*px = *py;
	*py = temp;

}

int main()
{
	int i = 0;
	int j = 0;
	scanf("%d %d", &i, &j);

	Swap(&i,&j);

	printf("%d\n", i);
	printf("%d\n", j);

}

最终输出结果如下所示。输入了两个数字并完成交换

1.3 写一个函数求出100-200的素数

  素数的定义是只能够被1和本身整除的数字，我们可以采用试除法来进行，具体是说输入一个数，然后将这个数字与2-这个数字开平方之间所有数字进行除法运算，如果能够整除则不是素数，反之便可以得到素数。具体代码如下所示。

#include<stdio.h>
#include<math.h>

int is_prinum(int m)
{
	int j = 0;
	for (j = 2; j < sqrt(m) ; j++)
	{
		if ((m % j) == 0)
			return 0;//不是素数的标志
	}
	return 1;//素数的标志
}

int main()
{
	int i = 0;
	

	for (i = 100; i < 200;  i++)
	{
		int flag = is_prinum(i);

		if (flag == 1)
			printf("%d ", i);
	}
}

最后可以得到100-200之间的所有素数具体如下

1.4 写一个函数打印闰年

  闰年的具体规律如下1.公历年份是4的倍数，且不是100的倍数。2.必须是400的倍数，在循环中用条件判断并打印即可获得闰年年份。具体如下所示。

#include<stdio.h>
int is_leapyear(int i)
{
	if (((i % 4 == 0) && (i % 100 != 0)) || i % 400 == 0)
	{
		return 1;//闰年的标志
	}

	return 0;//平年的标志
}


int main()
{
	int i = 0;
	for (i = 1000; i < 2000; i++)
	{
		int flag=is_leapyear(i);
		if (flag == 1)
			printf("%d ", i);
	}

}

运行如下图所示。

1.5 写一个函数实现有序数组的二分查找

  二分查找的具体思路就是，在有序数组中对需要查找的数与中间数进行对比，然后以此重复，与中间值进行比较。具体代码如下。

int Dichotomy(int arr[], int sz,int input)
{
	int left = 0;
	int right = sz - 1;
	int mid = 0;
	

	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] < input)
		{
			left = mid + 1;
		}
		else if (arr[mid] > input)
		{
			right = mid - 1;
		}
		else
			return mid;
		
	}

	return 0;
}


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

	int flag=Dichotomy(arr,sz,input);

	if (flag == 0)
		printf("没找到");
	else
		printf("找到了下标是%d", flag);
}

具体运行结果如下。

1.6 写一个函数每调用一次num的值都会+1

void test(int* p)
{
	(*p)++;
}

int main()
{
	int i = 0;
	 
	test(&i);
	test(&i);
	printf("%d", i);

}

运行结果如下

---

2.函数定义

函数的定义是指函数的具体实现，交待函数的功能实现。

程序模块化可将其分为两个部分

第一个部分为test.h用来放置函数声明具体如下

#ifndef __TEST_H__
#define __TEST_H__
//函数的声明
int Add(int x, int y);
#endif //__TEST_H__

第二部分为test.c用来放置函数的实现。

---

3. 递归

3.1 递归的定义

程序调用自身的编程技巧称为递归（ recursion ）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问 题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程 序的代码量。

递归的主要思考方式在于：把大事化小

3.2 递归的两个必要条件

1.存在限制条件，当满足这个限制条件的时候，递归便不再继续。

2.每次递归调用之后越来越接近这个限制条件。

3.3 递归练习

3.3.1 接受一个整型值并按位打印

具体思路如下图

这为我们使用递归使用提供了思路，假设这个数字为input，若input是个位数则直接打印若，不是个位数，即大于9的数字，则需要将个位数字与前面的数字分开打印。具体实现如下所示。

void print(int input)
{	
	if(input > 9)
	{
		int i = input / 10;
		print(i);
	}

	printf("%d ", input%10);
}



int main()
{
	int input = 0;
	scanf("%d", &input);
	print(input);
	return 0;
}

若输入为34567结果由下图所示。

3.3.2 不允许创建中间变量，求取字符串长度

具体思路如下所示

int my_strlen(char*arr)
{
	if (*arr == '\0')
		return 0;
	else
		return 1 + my_strlen(arr + 1);

}


int main()
{
	char arr[] = { "abcdefgh" };



	int ret=my_strlen(arr);
	printf("%d", ret);

}

结果如下图所示

3.3.3 计算n的阶乘(不考虑溢出)

阶乘的代码思路较为简单，在此不过多赘述。

int Factorial(int i)
{
	if (i == 1)
		return 1;
	else
		return i * Factorial(i - 1);
}


int main()
{
	int i = 0;
	i = 5;
	int ret=Factorial(i);

	printf("%d", ret);
}

3.3.4 计算斐波那契数列

int Factorial(int i)
{
	if (i == 1)
		return 1;
	else
		return i * Factorial(i - 1);
}


int main()
{
	int i = 0;
	i = 5;
	int ret=Factorial(i);

	printf("%d", ret);
}

结果如图所示