初试函数（二）静态库与递归

文章目录

1. 函数的嵌套调用和链式访问
2. 函数的声明和定义
3. 静态库
4. 函数递归

文章内容

    1.函数的嵌套调用和链式访问

  1.嵌套调用

  函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

  注意：函数可以嵌套调用(递归)，但不能嵌套定义

#include <stdio.h>
void new_line()
{
printf("hehe\n");
}
void three_line()
{
  int i = 0;
for(i=0; i<3; i++)
 {
    new_line();
 }
}
int main()
{
three_line();
return 0;
}

   2.  链式访问

  把一个函数的返回值作为另外一个函数的参数。

#include <stdio.h>
#include <string.h>
#include <stdio.h>
int main()
{
  printf("%d", printf("%d", printf("%d", 43)));
  
  //注：printf函数的返回值是打印在屏幕上字符的个数
  //注：如果在%d后面加上一个空格 即printf("%d ", 43) 它的返回值便是3，不是二了
  return 0;
}

---

    2.函数的声明和定义

 函数声明：

  1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数
声明决定不了。
  2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
  3. 函数的声明一般要放在头文件中的。

  2. 函数定义：

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

//函数的使用必须满足先声明后使用
//函数声明  函数声明时形参的名字都可以不写

//int Add(int, int);
//int Add(int x, int y);
//
//int main()
//{
//	int a = 0;
//	int b = 0;
//	//输入
//	scanf("%d %d", &a, &b);
//	//加法
//	int c = Add(a, b);//函数调用
//	//打印
//	printf("%d\n", c);
//
//	return 0;
//}
//
函数的定义
//int Add(int x, int y)
//{
//	return x + y;
//}

---

    3.静态库

        程序员小明利用业余时间写了一个代码，为了赚钱把代码卖给A公司，但是为了不让A公司看到代码的核心板块以及核心技术以及能持续的赚A公司的钱。小明决定把代码做成静态库，只出售“add.h”文件和静态库，这样A公司既能使用小明写的代码，小明也能从持续维护静态库而得到收入。静态库可以通俗的理解为保护核心技术代码的一种手段。

        下面我们以Add函数举例说明

静态库创建过程

     点击生成过后，按ctrl+F5 生成静态库 

        静态库使用过程

   生成静态库后将我们从新创建一个项目，在我们在我们生成静态库的文件夹中找到后缀为 “.lib”

的文件 copy到我们现在这个项目所在的文件夹下，同时将“add.h”文件也copy过来 。

     之后我们要将“add.h”文件导入到我们现在所创建的项目中

   之后我们便可以将这个静态库使用啦！注意添加这句话：#pragma comment(lib , "add.lib")

// .lib - 静态库

//导入静态库
#pragma comment(lib , "add.lib")

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d",&a ,&b);

	int ret = Add(a, b);

	printf("%d\n",ret);

	return 0;
}

---

  4.函数递归

  1 什么是递归？

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

2 递归的两个必要条件

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

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

  递：传递。归：回归。通俗来讲，递归分为两部分，传递和回归，怎么设置传递和回归的限制条件这是比较重要的。

//会死递归，导致栈溢出了

//int main()
//{
//	printf("hehe\n");
//	main();
//	return 0;
//}

 练习：

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

//void print(unsigned int n)
//{
//	if (n > 9)  //传递条件
//	{
//		print(n/10);
//	}
//	printf("%d ", n % 10); 
//}
//
//int main()
//{
//	unsigned int num = 0;
//	//输入
//	scanf("%d", &num);//1234
//	
//	print(num);
//
//	return 0;
//}

编写函数不允许创建临时变量，求字符串的长度。

#include <string.h>


//迭代
//int my_strlen(char* s)
//{
//	int count = 0;
//	while (*s != '\0')
//	{
//		count++;
//		s++;
//	}
//	return count;
//}



//递归
//int my_strlen(char* s)
//{
//	if (*s == '\0')  //回归条件
//		return 0;
//	else    //  传递条件
//		return 1 + my_strlen(s + 1);
//}
//
//int main()
//{
//	char arr[] = "abc";
//	//[a b c \0]
//	int len = my_strlen(arr);
//	printf("%d\n", len);
//
//	return 0;
//}

  求n的阶乘。（不考虑溢出） 

//n! = 1*2*3*4...*n
//循环(迭代)
//int Fac(int n)
//{
//	int r = 1;
//	int i = 0;
//	for (i = 1; i <= n; i++)
//	{
//		r = r * i;
//	}
//	return r;
//}

//递归
//int Fac(int n)
//{
//	if (n <= 1)
//		return 1;
//	else
//		return n * Fac(n - 1);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fac(n);
//	printf("%d\n", ret);
//
//	return 0;
//}

  求第n个斐波那契数。（不考虑溢出）

 1.

//求第n个斐波那契数
//1 1 2 3 5 8 13 21 34 55 ...
//前2个的数的和是第三个数
//
//int count = 0;
//int Fib(int n)
//{
//	if (n == 3)
//		count++;
//	if (n <= 2)
//		return 1;
//	else
//		return Fib(n - 1) + Fib(n - 2);
//}

//迭代写法
//int Fib(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	//5 4 3
//	while (n >= 3)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//
//		n--;
//	}
//	return c;
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fib(n);
//	printf("%d\n", ret);
//	//printf("count = %d\n", count);
//	return 0;
//}

  2. 当n较大时

int Fib(int n)
{
	if (n == 5)
		return 5;
	if (n == 4)
		return 3;
	else
		return Fib(n - 1) + Fib(n - 2);
}


int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);
	//printf("count = %d\n", count);
	return 0;
}

  

 完。

---