首页 > 其他分享 >函数与递归

函数与递归

时间:2023-11-30 16:32:07浏览次数:36  
标签:return 函数 递归 int printf test 实参

函数定义

函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数,即主函数 main() 

内置函数

C 标准库提供了大量的程序可以调用的内置函数。例如,函数 strcat() 用来连接两个字符串,函数 memcpy() 用来复制内存到另一个位置。

可以参考的函数文档网站有:       cplusplus.com         cppreference.com

内置函数的使用如下例所示

int main()
{
	char arr[] = "abc";
	memset(arr, 's', 2); //metset方法是在arr中从起始位置开始替换2个字符's'
	printf("%s",arr);    //printf方法是打印输出相应的值
	return 0;
}
//输出
//ssc

自定义函数

函数声明告诉编译器函数的名称、返回类型和参数。函数定义提供了函数的实际主体。

return_type function_name(parameter1,parameter2,....parameterN)
{
   body of the function
}

在 C 语言中,函数由一个函数头和一个函数主体组成。下面列出一个函数的所有组成部分:

  • 返回类型:一个函数可以返回一个值。return_type 是函数返回的值的数据类型。有些函数执行所需的操作而不返回值,在这种情况下,return_type 是关键字 void
  • 函数名称:这是函数的实际名称。即 function_name ,函数名和参数列表一起构成了函数签名。
  • 函数主体:函数主体包含一组定义函数执行任务的语句。
  • 参数:参数就像是占位符,函数名后括号中的参数parameter被称为形参。当函数被调用时,您向参数传递一个值,这个值被称为实际参数。参数列表包括函数参数的类型、顺序、数量。参数是可选的,也就是说,函数可能不包含参数。

实际参数(实参):真实传给函数的参数,叫实参。实参可以是:常量、变量、表达式、函数等。无论实参是何种类型的量,在进行函数调用时,它们都必须有确定的,以便把这些值传送给形参。

形式参数(形参):形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配内存单元),所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

注:形参在函数内是有自己的内存单元和地址的,当实参被传给形参,即形参实例化之后其实相当于实参的一份临时拷贝,修改形参不能改变外部的实参。

传值调用:如果只需要利用实参的值进行操作或运算,则可以直接传入实参。这种调用不改变函数外部实参的值。

传址调用:如果需要对外部实参本身进行操作,需要借助指针与外部实参建立联系。具体步骤是:将实参的指针即内存地址当作参数传入函数,就可以在函数内部直接对外部实参进行操作

void Swap(int* a,int* b)//定义一个用于交换参数值的函数Swap,传入指针类型以对外部实参直接进行操作,即传址调用
{
	int tmp;   //定义一个中间变量,作为交换的缓冲
	tmp = *a;  //对传入的地址进行解引用,找到指针对应的实参,下面同理
	*a = *b;
	*b = tmp;
}
int main()
{
	int arr1 = 0, arr2 = 1;
	printf("%d %d\n", arr1,arr2);
	Swap(&arr1, &arr2);
	printf("%d %d\n", arr1, arr2);
	return 0;
}
//输出
//0 1
//1 0

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

函数与函数之间是可以进行有机组合的

嵌套调用
void Add()
{
	printf("呵呵 ");
}
void test()
{
	int i;
	for (i = 0; i < 3; i++)
	{
		Add();
	}
}
int main()
{
	test();
	return 0;
}
//输出
//呵呵 呵呵 呵呵
链式访问

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

int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    //结果是4321
    //注:printf函数的返回值是打印在屏幕上字符的个数
    return 0;
}

函数声明

1.告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,无关紧要。

2.函数的声明一般出现在函数的使用之前。要满足先声明后使用。出现嵌套函数只需声明级别最高的函数。

3.函数的声明一般要放在头文件中的。

test.c  放置函数的实现

#include <stdio.h>
#include <string.h>
void Add(){
	printf("呵呵 ");
}
void test(){
	int i;
	for (i = 0; i < 3; i++){
		Add();
	}}

test.h  放置函数的声明

//避免头文件内的函数重复无效执行
#ifndef __TEST_H__
#define __TEST_H__

void test();  //函数的声明

#endif

main.c  在主函数体中引用对应的头文件 test.h ,从而使用其中声明的函数

#include <stdio.h>
#include <string.h>

#include "test.h"   
//引入自定义的头文件所采用的格式
// #include "头文件"

int main()
{
	test();
	return 0;
}
//输出
//呵呵 呵呵 呵呵

递归

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

递归的两个必要条件 存在限制条件,当满足这个限制条件的时候,递归便不再继续。 每次递归调用之后越来越接近这个限制条件。

//编写函数不允许创建临时变量,求字符串的长度
int my_strlen(char* n)
{
	if (*n != '\0')
		return 1 + my_strlen(++n);//采用递归的思想把大事化小
	else
		return 0;
}
int main()
{ 
	char arr[] = "byte";
	int len = my_strlen(arr);
	printf("字符串长度为:%d\n",len);
	return 0;
}
//输出
//字符串长度为:4
//求阶乘-利用循环
int Fac1(int n)
{
	int i = 1;
	int fa = 1;
	while (i <= n)
	{
		fa *= i;
		i++;
	}
	return fa;
}
//求阶乘-利用递归
int Fac2(int n)
{
	if (n <= 1)
		return 1;
	else
		return n * Fac2(n - 1);
}

递归经典例题(后续更新)

汉诺塔问题
青蛙跳台阶问题

标签:return,函数,递归,int,printf,test,实参
From: https://blog.51cto.com/u_16354131/8632657

相关文章

  • `pd.Timestamp.now()`和`datetime.datetime.now()`都是用来获取当前时间的函数,但它们
    `pd.Timestamp.now()`和`datetime.datetime.now()`都是用来获取当前时间的函数,但它们之间存在一些差异¹²。-`pd.Timestamp.now()`返回的是Pandas的Timestamp对象,这个对象是在UTC(协调世界时)时区下的当前时间¹²。-`datetime.datetime.now()`返回的是Python的datetime对象,这个......
  • 查看一个 '函数' 到底是【函数】还是【方法】
    需要用到FunctionType和MethodTypefromtypesimportFunctionType,MethodType 准备测试用代码写一个函数:defadd():pass写一个类:classPerson:defrun(self):pass@classmethoddefxx(cls):pass@staticmethod......
  • js精度丢失的问题,利用lodash函数库重新封装
    functionroundAndPad(num,decimalPlaces){  varrounded=_.round(num,decimalPlaces); //使用Lodash的_.round函数四舍五入  varstr=rounded.toString();  vardecimalIndex=str.indexOf('.');  console.log("str:",str);  console.lo......
  • Python——第四章:内置函数(下)
    内置函数的使用方法:zip:可以把多个可迭代内容进行合并sorted:排序filter:筛选map:映射zip我们想把每个列表的第1位、第2位、第3位打包放在一起,手写的操作方法如下:#012lst1=["赵本山","范伟",'苏有朋']lst2=[40,38,42]lst3=["卖......
  • Python——第四章:匿名函数
    匿名函数:lambda表达式语法:变量=lambda参数,参数2,参数3....:返回值标准函数的调用deffunc():print(123456)return9999ret=func()print(ret) ......
  • 常用JS工具函数-判断视频的时长
    ......
  • url的三个js编码函数escape(),encodeURI(),encodeURIComponent()简介
    引子浏览器URl地址,上网一定会用到,但是浏览器地址有中文或者浏览器url参数操作的时候,经常会用到encodeURIComponent()和decodeURIComponent()以及encodeURI()等等。关于浏览器参数操作,请看文章javascript浏览器参数的操作,js获取浏览器参数 ,今天主要讲讲escape(),encodeURI(),enco......
  • matplotlib之savefig函数
    savefig函数Matplotlib中,savefig函数用于保存图形为文件。通过该函数,你可以将绘制的图形保存为常见的图像文件格式,如PNG、JPEG、SVG等。matplotlib.pyplot.savefig(fname,dpi=None,bbox_inches='tight',pad_inches=0.1,format=None,transparent=False,**kwargs)fname:......
  • Django中实现事务的几种方式、事物的回滚和保存点、事务提交后,执行某个回调函数、Djan
    Django中实现事务的几种方式#https://zhuanlan.zhihu.com/p/622987268Django是支持事务操作的,它的默认事务行为是自动提交,具体表现形式为:每次数据库操作(比如调用save()方法)会立即被提交到数据库中。但是如果你希望把连续的SQL操作包裹在一个事务里,就需要手动开启事务#......
  • matplotlib之xlabel、ylabel、title等描述信息函数
    xlabelxlabel函数用于为Matplotlib图表添加x轴的标签xlabel 函数matplotlib.pyplot.xlabel(xlabel,fontdict=None,labelpad=None,**kwargs)xlabel:字符串,表示x轴标签的文本内容。fontdict:字典,用于设置标签的字体属性,例如字体大小、颜色等。labelpad:浮点......