初级C语言 函数

已于 2023-04-28 13:38:33 修改
阅读量1.2k 收藏 1
点赞数
分类专栏： C语言 文章标签： c语言 开发语言
于 2022-03-14 14:52:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_68006585/article/details/123454688
版权

函数
用于解决特定问题的代码

分类

  1. 库函数
  2. 自定义函数

库函数
为提高程序效率，减少繁琐重复的代码

自定义函数

返回类型 函数名（形参）
{
语句项;
}

函数的声明和定义

声明：交代函数的名称，形参，返回类型。

定义：交代函数的功能。

用函数比较两个数的大小

#include<stdio.h>
int Max(int x, int y)
{
	if (x > y)
		return x;
	else
		return y;
}
int main()
{
	int a = 10;
	int b = 20;
	int max = Max(a, b);
	printf("max=%d\n", max);
	return 0;
}

函数的两种调用方式

  1. 传值调用常用于不改变实参
  2. 传址调用常用于改变实参

传值VS传址

利用函数交换两个数植

传值调用
当实参传递给形参时，形参相当于实参的一份临时拷贝
对形参的修改不影响实参

#include<stdio.h>
void Swap(int x, int y)
{
	int i = x;
	x = y;
	y = i;
}
int main()
{
	int a = 10;
	int b = 20;
	printf("a=%d b=%d\n", a, b);
	Swap(a, b);
	printf("a=%d b=%d\n", a, b);
	return 0;
}

在这里插入图片描述
传址调用

#include<stdio.h>
void Swap(int*pa, int*pb)
{
	int i = *pa;
	*pa = *pb;
	*pb = i;
}
int main()
{
	int a = 10;
	int b = 20;
	printf("a=%d b=%d\n", a, b);
	Swap(&a, &b);
	printf("a=%d b=%d\n", a, b);
	return 0;
}

在这里插入图片描述
总结：
函数的参数：实参，形参。
实参：真实传给函数的参数；形参：自定义函数名括号内的变量，形式上的参数。
传值：对形参的修改不影响实参。
传址：将变量的地址传给函数，能够建立函数与外部变量真正的联系。

在有序数组中查找某一数字

#include<stdio.h>
int Search(int arr[], int k)
{
	int left = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int right = sz - 1;
	while (left <= right)
	{
		int mid = (left + right) / 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 ret = Search(arr, k);
	if (ret == -1)
	{
		printf("没找到");
	}
	else
	{
		printf("找到啦，下标为%d", ret);
	}
	return 0;
}

易错点：数组arr是以首元素地址的形式被传递过去的，是以指针的形式被接收的。所以Int sz 的值并不是数组元素的个数。
在这里插入图片描述

#include<stdio.h>
int Search(int arr[], int k, int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = (left + right) / 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 = Search(arr, k, sz);
	if (ret == -1)
	{
		printf("没找到");
	}
	else
	{
		printf("找到啦，下标为%d", ret);
	}
	return 0;
}

在这里插入图片描述
函数的嵌套调用和链式访问

嵌套调用
函数之间互相调用
函数可以嵌套调用，但是不能嵌套定义

链式访问
把一个函数的返回值作为另一个函数的参数

#include<stdio.h>
int main()
{
	printf("%d", printf("%d", printf("%d", 43)));
	//printf函数的返回值
	//打印的字符个数，作为函数的返回值
	//printf("%d", printf("%d", 2));
	//printf("%d", 1);
	// 43  2   1
	return 0;
}

在这里插入图片描述

函数递归
简称：函数调用自身。主要思想，把大事化小。
两个条件
1，存在限制条件。
2，每次递归之后，越来越接近限制条件。

题目：接受一个整型无符号数，按顺序打印每一位。
使用递归

分析
第一步 Print(678)
第二步 Print(67) 8
第三步 Print(6) 7 8

#include<stdio.h>
void Print(int n)
{
	if (n > 9)
	{
		Print(n / 10);
	}
	printf("%d ", n % 10);
}
int main()
{
	unsigned int i = 0;
	scanf("%d", &i);
	Print(i);
	return 0;
}

在这里插入图片描述
计算一个数的每位之和

分析
Digitsum(123)
Digitsum(12)+3
Digit(1)+2+3

#include<stdio.h>
int Digitsum(int i)
{
	if (i > 9)
	{
		return Digitsum(i / 10) + i % 10;
	}
	return i;
}
int main()
{
	int i = 0;
	scanf("%d", &i);
	int sum = Digitsum(i);
	printf("%d\n", sum);
	return 0;
}

在这里插入图片描述
实现n的k次方
在这里插入图片描述

#include<stdio.h>
double Pow(int n, int k)
{
	if (k > 0)
	{
		return n * Pow(n, k - 1);
	}
	else if (k == 0)
	{
		return 1;
	}
	else
	{
		return 1.0 / Pow(n, -k);
	}
}
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d%d", &n, &k);
	double ret = Pow(n, k);
	printf("%lf\n", ret);
	return 0;
}

在这里插入图片描述

编写代码求字符串长度
方法一
利用库函数 strlen() #include< string >(头文件）

#include<stdio.h>
#include<string>
int main()
{
	char arr[] = "crush";
	int len = strlen(arr);
	printf("%d\n", len);
	return 0;
}

方法二
创建临时变量

#include<stdio.h>
int Count_lenght(char*arr)
{
	int count = 0;
	while (*arr != '\0')
	{
		count++;
		arr++;
	}
	return count;
}
int main()
{
	char arr[] = "crush";
	int len = Count_lenght(arr);
	printf("%d\n", len);
	return 0;
}

方法三
函数递归

#include<stdio.h>
int Count_lenght(char* arr)
{
	if (*arr != '\0')
		return 1 + Count_lenght(arr + 1);
	else
		return 0;
}
int main()
{
	char arr[] = "crush";
	int len = Count_lenght(arr);
	printf("%d\n", len);
	return 0;
}

递归与迭代（循环）

求n的阶乘
递归

#include<stdio.h>
int Fac(int i)
{
	if (i < 2)
		return 1;
	else
		return i * Fac(i - 1);

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

在这里插入图片描述

迭代（循环）

#include<stdio.h>
int Fac(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
	}
	return ret;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fac(n);
	printf("%d\n", ret);
	return 0;
}

在这里插入图片描述

求第n个斐波那契数

函数递归

#include<stdio.h>
int Fb(int i)
{
	if (i > 2)
		return Fb(i - 1) + Fb(i - 2);
	else
		return 1;
}
int main()
{
	int n = 0;
	int ret = 0;
	scanf("%d", &n);
	ret = Fb(n);
	printf("%d", ret);
	return 0;
}

该函数的缺点是重复多次计算，不适用于计算较大的斐波那契数。

改进如下
迭代（循环）

#include<stdio.h>
int Fb(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fb(n);
	printf("ret = %d\n", ret);
	return 0;
}

字符串逆序
迭代

#include<stdio.h>
int my_strlen(char* str)
{
	if ('\0' != *str)
	{
		return 1 + my_strlen(str + 1);
	}
	return 0;
}
void Reverse(char ch[])
{
	int left = 0;
	int right = my_strlen(ch) - 1;

	while (left < right)
	{
		char tmp = ch[left];
		ch[left] = ch[right];
		ch[right] = tmp;
		left++;
		right--;
	}
}
int main()
{
	char ch[] = "crush";
	printf("%s\n", ch);
	Reverse(ch);
	printf("%s\n", ch);
	return 0;
}

在这里插入图片描述

递归 1

#include<stdio.h>
int my_strlen(char* str)
{
	if ('\0' != *str)
	{
		return 1 + my_strlen(str + 1);
	}
	return 0;
}

void Reverse(char* str)
{
	//1.先保存第一个字符
	char tmp = *str;
	int len = my_strlen(str);

	//2.将最后一个字符存放在第一个字符的位置
	*str = *(str + len - 1);

	//3.将最后一个字符设置为\0，以便字符串长度的计算
	*(str + len - 1) = '\0';

	//4.进行中间字符串的逆序（除去第一个和最后一个字符）
	if (my_strlen(str + 1) > 1)
	{
		Reverse(str + 1);
	}

	//5.将第一个字符存放在最后一个字符的位置
	*(str + len - 1) = tmp;
}

int main()
{
	char ch[] = "crush";
	printf("%s\n", ch);
	Reverse(ch);
	printf("%s\n", ch);
	return 0;
}

在这里插入图片描述

递归 2

#include<stdio.h>
int my_strlen(char* str)
{
	if ('\0' != *str)
	{
		return 1 + my_strlen(str + 1);
	}
	return 0;
}


void Reverse(char ch[], int left, int right)
{
	if (left < right)
	{
		char tmp = ch[left];
		ch[left] = ch[right];
		ch[right] = tmp;
		Reverse(ch, left + 1, right - 1);
	}
}



int main()
{
	char ch[] = "crush";
	printf("%s\n", ch);
	int left = 0;
	int right = my_strlen(ch) - 1;
	Reverse(ch,left,right);
	printf("%s\n", ch);
	return 0;
}

在这里插入图片描述

总结，函数递归与迭代的选择。
只要不出现错误，哪个都行。

“初生”
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言函数大全 整理的一些 初级学者
06-15
以上只是C语言函数库中的一部分，实际学习过程中还会接触到更多如字符串处理、时间日期操作、位操作等函数。对这些函数的熟练掌握是C语言学习的重要步骤，通过不断练习和实践，可以逐步提高编程能力，为更高级的编程...
C语言初级阶段学习笔记
11-06
以下是一些关于C语言初级阶段学习的关键知识点： 1. **基本数据类型**：C语言提供了几种基本的数据类型，包括整型（int）、字符型（char）、浮点型（float和double）以及布尔型（通过宏定义实现）。理解这些类型的...
c/c++变量的存储方式
klzhang的专栏
03-10 1695
动态存储方式与静态动态存储方式 前面已经介绍了，从变量的作用域（即从空间）角度来分，可以分为全局变量和局部变量。 从另一个角度，从变量值存在的作时间（即生存期）角度来分，可以分为静态存储方式和动态存储方式。 静态存储方式：是指在程序运行期间分配固定的存储空间的方式。 动态存储方式：是在程序运行期间根据需要进行动态的分配存储空间的方式。 用户存储空间可以分为三个部分： 程
初级C语言——函数
2302_77967541的博客
04-22 154
statement;ret_type:返回值类型fun_name：函数名paral：函数参数statement:语句块例：输入两个整数，输出时使两个整数互换。int i = 0;i = x;x = y;y = i;int b = 20;printf("交换前a=%d b=%d\n",a,b);Swap(a,b);printf("交换后a=%d b=%d\n",a,b);return 0;交换前a=10 b=20。
初级C语言之【函数】
春人.的博客
11-02 1948
本篇介绍了C语言函数有关的知识。
C语言初级阶段5——函数1
George-Judson的博客
11-06 747
C语言初级阶段5——函数1
初级C语言：2 函数
weixin_46677076的博客
01-16 1005
自身定义的函数。自定义函数和库函数一样，有函数名，返回值类型和函数参数。函数结构：statement;//语句项ret_type 返回类型：int, char…fun_name 函数名para11，para12 函数参数//函数结构：int get_max(int x,int y) //函数定义x : y);int b = 0;printf("输入俩个比较数：\n");//函数的调用。
【C语言初级】使用函数求闰年
weixin_70218204的博客
10-01 5049
简明易懂！用函数求闰年的具体思路及代码分享
C语言初级＜函数＞
ARMCSKGT的博客
10-19 2912
我们知道，一个程序由很多条代码组成，但这些代码并不是都写在主函数main中，而是写在各个函数里面。可能有同学又要问，函数是什么？数学告诉我们，函数是求某个值的解法；那么在C语言中，一个函数则是一个解决方案，他是用来实现某个功能的，因为一个程序在启动时，不可能将里面的所有代码全部执行，而是分函数进行调用，这样可以使程序更加模块化，而我们生活中大多数程序都是高度模块化的，所有本章会向大家介绍函数的相关知识。
c语言中creat函数,C语言open和creat函数
weixin_31842715的博客
05-22 2499
初级I/O编程: open函数和creat函数(1).open函数名称：打开或若指定打开的文件不存在则创建总揽:#includeint open(const char *pathname,int flags,mode_t mode)int open(const char *pathname,int flags)参数说明：pathname:一个字符串参数，用来指定一个打开的文件名，包含完整路径，若不...
C语言函数篇(初级）
qq_64146304的博客
01-25 454
1.库函数 简单的总结，C语言的库函数有： 1.IO函数 2.字符串操作函数 3.字符操作函数 4.内存操作函数 5.日期/时间函数 6.数学函数 7.其他库函数 认识库函数的过程： 通过下载的MSDN或者cplusplus网站阅读函数实现的功能、头文件，以及使用方法。面对英文不要害怕，积极阅读英文文献也可以提高自己的英文水平。 举例： #include<stdio.h> #includes<string.h> int ma...
步骤2 实验例程程序.rar_51danpianji_初级c语言代码
09-21
本资源“步骤2 实验例程程序.rar”是一个针对初级C语言学习者的实践教程，特别适用于那些希望掌握51单片机编程的初学者。 首先，我们要理解51单片机。51系列单片机是Intel公司生产的8位微处理器，由于其结构简单、...
初级C语言的资料
07-05
4. **函数**：函数是C语言中的模块化单位，可以封装一段可重用的代码。函数可以有参数和返回值，通过函数可以实现程序的模块化和代码复用。 5. **数组**：数组是一种可以存储多个相同类型元素的数据结构。在C语言中...
c语言初级学习手册
11-02
《C语言初级学习手册》是一本专为初学者设计的教程，旨在系统地介绍C语言的基础知识，帮助读者从零开始逐步掌握编程技能。本文将根据提供的文件名称，逐一解析各个章节的重要知识点。 第一章 "C语言概论"：这一章...
C语言版，链表头插法与尾插法
qq_43389859的博客
07-03 226
最近又开始看数据结构与算法，看到这个头插法还真的是头插法，头都搞疼了，略微理解了一些。尾插法还好一些，比较好理解，但是如果深入理解还是可以理解。
新型开发语言的试用感受-仓颉语言发布之际
opendba的专栏
07-03 1376
Zig、Odin、Mojo、codon、carbon、nim等语言的使用感受
ROS安装配置与语法介绍文档、ROS代码文档、树莓派与ROS结合使用等相关文档
最新发布
07-08
ROS安装配置与语法介绍文档、ROS代码文档、树莓派与ROS结合使用等相关文档
2003-2023年飞机航线信息数据.xlsx
07-08
2003-2023年飞机航线信息数据 1、时间：2003-2023年 2、来源：高铁航线数据库（Chinese High-speed Rail and Airline Database，CRAD） 3、指标：起点城市、起点城市所属地级市、起点城市所属省份、起点机场、终点城市、终点城市所属地级市、终点城市所属省份、终点机场、航空公司、更新日期、航班、出发时间、到达时间、准点率、班次_周一、班次_周二、班次_周三、班次_周四、班次_周五、班次_周六、班次_周日
C语言提高讲义1
08-03
C语言学习标准：对于初级开发者，课程试图提供一个清晰的学习框架，如确定C工程开发所需的基本能力，如接口设计与封装（如`intsckClient_poolinit`等API的使用和实现），以及理解程序内存模型，如内存四区模型和函数...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值