C++015-C++函数

已于 2023-05-21 07:55:03 修改
阅读量339 收藏
点赞数
分类专栏： 信息学奥赛02-C++程序设计 文章标签： c++ 算法 数据结构
于 2023-02-26 19:43:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38139250/article/details/129230374
版权

文章目录

C++015-C++函数

在这里插入图片描述

在线练习：
http://noi.openjudge.cn/
https://www.luogu.com.cn/

大纲要求

函数与递归
· 【 2 】函数定义与调用、形参与实参
· 【 3 】传值参数与传引用参数
· 【 2 】常量与变量的作用范围
· 【 2 】递归函数

1.函数概念

1.1 函数定义

函数是指一段可以直接被另一段程序或代码引用的程序或代码。也叫做子程序、(OOP中，面向对象程序设计Object Oriented Programming）方法。
在程序设计中，常将一些常用的功能模块编写成函数，放在函数库中供公共选用。要善于利用函数，以减少重复编写程序段的工作量。

1.2定义函数

我们来编写一个求阶乘的程序。程序如下所示：
函数名字是fact，它作用于一个整型参数，返回一个整型值。return语句负责结束fact并返回ret的值。

#include <iostream>    //cin、cout
using namespace std;

int fact(int val)
{
    int ret = 1;
    while (val > 1)
        ret *= val -- ;
    return ret;
}

int main()
{
    int j = fact(5);
    cout << "5! is " << j << endl;

    return 0;
}

函数的调用完成两项工作：

一是用实参初始化函数对应的形参，
二是将控制权转移给被调用函数。
此时，主调函数的执行被暂时中断，被调函数开始执行。

1.3形参和实参

实参是形参的初始值。第一个实参初始化第一个形参，第二个实参初始化第二个形参，依次类推。形参和实参的类型和个数必须匹配。

#include <iostream>    //cin、cout
using namespace std;

int fact(int val)
{
    int ret = 1;
    while (val > 1)
        ret *= val -- ;
    return ret;
}


int main()
{
    int j = fact(5);

    cout << "5! is " << j << endl;
    //fact("hello");		// 错误：实参类型不正确
    //fact(); 			// 错误：实参数量不足
    //fact(42, 10, 0); 	// 错误：实参数量过多
    int i = fact(3.14); 		// 正确：该实参能转换成int类型，等价于fact(3);
    cout << "3.14! is " << i << endl;

    return 0;
}

形参也可以设置默认值，但所有默认值必须是最后几个。当传入的实参个数少于形参个数时，最后没有被传入值的形参会使用默认值。

1.4函数的形参列表

函数的形参列表可以为空，但是不能省略。

void f1() {/* …. */}			// 隐式地定义空形参列表
void f2(void) {/* … */} 		// 显式地定义空形参列表

形参列表中的形参通常用逗号隔开，其中每个形参都是含有一个声明符的声明。即使两个形参的类型一样，也必须把两个类型都写出来：

int f3(int v1, v2) {/* … */} 		// 错误
int f4(int v1, int v2) {/* … */} 	// 正确

1.5函数返回类型

大多数类型都能用作函数的返回类型。一种特殊的返回类型是void，它表示函数不返回任何值。
函数的返回类型不能是数组类型或函数类型，但可以是指向数组或者函数的指针

1.6局部变量、全局变量与静态变量

局部变量只可以在函数内部使用，全局变量可以在所有函数内使用。当局部变量与全局变量重名时，会优先使用局部变量。

2.参数传递

2.1传值参数

当初始化一个非引用类型的变量时，初始值被拷贝给变量。此时，对变量的改动不会影响初始值。

#include <iostream>    //cin、cout
using namespace std;

int fact(int val)
{
    val = 5;
    return val;
}


int main()
{
    int j = 10;
    fact(j);
    cout <<  j << endl; //输出为10 不是5
    return 0;
}

2.2传引用参数

当函数的形参为引用类型时，对形参的修改会影响实参的值。使用引用的作用：避免拷贝、让函数返回额外信息。

#include <iostream>    //cin、cout
using namespace std;

int fact(int &val) //&val表示取地址符号
{
    val = 5;
    return val;
}


int main()
{
    int j = 10;
    fact(j);
    cout <<  j << endl; // 输出为5
    return 0;
}

2.3数组形参

在函数中对数组中的值的修改，会影响函数外面的数组。

一维数组形参的写法：

// 尽管形式不同，但这三个print函数是等价的
void printt(int *a) {/* … */}
void printt(int a[]) {/* … */}
void printt(int a[10]) {/* … */}

案例如下

#include <iostream>    //cin、cout
using namespace std;

void printt(int a[],int len) //
{
    //函数内的a不再是一个完整的地址，a是一个指针变量
    int leninner=sizeof(a)/sizeof(a[0]); // sizeof(a)的长度为8 代表int的字节数为8
    cout<<sizeof(a)<<" "<<sizeof(a[0])<<" "<<leninner<<endl;
    for(int i=0;i<len;i++)
    {
        cout<<a[i]<<endl;
    }
}


int main()
{
    int a[10] = {0,1,2,3,4,5,6,7,8,9};
    int len=sizeof(a)/sizeof(a[0]);
    cout<<sizeof(a)<<" "<<sizeof(a[0])<<endl;
    printt(a,len);
    return 0;
}

在这里插入图片描述

多维数组形参的写法：

// 多维数组中，除了第一维之外，其余维度的大小必须指定
void printt(int (*a)[10]) {/* … */}
void printt(int a[][10]) {/* … */}

#include <iostream>    //cin、cout
using namespace std;

void printt(int a[][3],int len) //
{

    for(int i=0;i<len;i++)
    {
        for(int j=0;j<3;j++)
        {
            cout<<a[i][j]<<endl;
        }
        cout<<""<<endl;
    }
}


int main()
{
    int a[2][3];
    for(int i=0;i<2;i++)
    {
        for(int j=0;j<3;j++)
        {
            a[i][j]=j;
        }
    }
    int len=sizeof(a)/sizeof(a[0]);
    cout<<sizeof(a)<<" "<<sizeof(a[0])<<" "<<len<<endl;
    printt(a,len);
    return 0;
}

在这里插入图片描述

3.返回类型和return语句

return 语句终止当前正在执行的函数并将控制权返回到调用该函数的地方。return语句有两种形式：

return;
return expression;

3.1无返回值函数

没有返回值的return语句只能用在返回类型是void的函数中。返回void的函数不要求非得有return语句，因为在这类函数的最后一句后面会隐式地执行return。
通常情况下，void函数如果想在它的中间位置提前退出，可以使用return语句。return的这种用法有点类似于我们用break语句退出循环。

#include <iostream>    //cin、cout
using namespace std;

void swap(int &v1, int &v2)
{
    // 如果两个值相等，则不需要交换，直接退出
    if (v1 == v2)
        return;
    // 如果程序执行到了这里，说明还需要继续完成某些功能

    int tmp = v2;
    v2 = v1;
    v1 = tmp;
    // 此处无须显示的return语句
}

int main()
{
    int a=2,b=3;
    cout<<a<<b<<endl;
    swap(a,b);
    cout<<a<<b<<endl;
    return 0;
}

在这里插入图片描述

3.2有返回值的函数

只要函数的返回类型不是void，则该函数内的每条return语句必须返回一个值。return语句返回值的类型必须与函数的返回类型相同，或者能隐式地转换函数的返回类型。

#include <iostream>    //cin、cout
using namespace std;

int max(int v1, int v2)
{
    // 如果两个值相等，则不需要交换，直接退出
    if (v1 >= v2)
    {
       return v1;

    }
    return v2;
}

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<max(a,b)<<endl;
    return 0;
}

.在这里插入图片描述

4.函数递归

在一个函数内部，也可以调用函数本身。

#include <iostream>
void countdown(int n);

int main()
{
    countdown(4);           // call the recursive function
    // std::cin.get();
    return 0;
}

void countdown(int n)
{
    using namespace std;
    cout << "Counting down ... " << n << endl;
    if (n > 0)
        countdown(n-1);     // function calls itself
    cout << n << ": Kaboom!\n";
}

在这里插入图片描述

#include <iostream>
const int Len = 66;
const int Divs = 6;
void subdivide(char ar[], int low, int high, int level);
int main()
{
    char ruler[Len];
    int i;
    for (i = 1; i < Len - 2; i++)
        ruler[i] = ' ';
    ruler[Len - 1] = '\0';
    int max = Len - 2;
    int min = 0;
    ruler[min] = ruler[max] = '|';
    std::cout << ruler << std::endl;
    for (i = 1; i <= Divs; i++)
    {
        subdivide(ruler,min,max, i);
        std::cout << ruler << std::endl;
        for (int j = 1; j < Len - 2; j++)
            ruler[j] = ' ';  // reset to blank ruler
    }
    // std::cin.get();

    return 0;
}

void subdivide(char ar[], int low, int high, int level)
{
    if (level == 0)
        return;
    int mid = (high + low) / 2;
    ar[mid] = '|';
    subdivide(ar, low, mid, level - 1);
    subdivide(ar, mid, high, level - 1);
}

在这里插入图片描述

递归调用的说明
在这里插入图片描述http://c.biancheng.net/view/1861.html

汉诺塔

#include<iostream>
using namespace std;
static int counts=1;
void move(char src,char dest)
{
	cout<<"第"<<counts<<"步：  "<<src<<"------->"<<dest<<endl;
	counts++;
}
// hanoi: 从src 全部移动至 dest
void hanoi(int n,char src,char medium,char dest)
{
	if(n==1)
		move(src,dest);
	else
	{
	    cout<<"当前为 "<<n<<" 上层"<<endl;
        // 分为两部分 上面n-1块 最下面1块

        // 先把上半部分（n-1） 从src移动至medium
		hanoi(n-1,src,dest,medium);
        // 再把最后一部分（1）移动至dest
		move(src,dest);
		cout<<"当前为 "<<n<<" 中层"<<endl;
        // 最后再把上半部分（n-1） 从medium移动至dest
		hanoi(n-1,medium,src,dest);
		cout<<"当前为 "<<n<<" 下层"<<endl;
	}
}
int main()
{
	int m;
	//cin>>m;
	cout<<"请输入汉诺塔  层数："<<endl;
    cin>>m;
	cout<<"步骤是："<<endl;
	hanoi(m,'A','B','C');

	return 0;
}

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int sum=0;//步数累加
int hanoi(int n,int a,int b,int c)
{      // 盘子数 起始1 目标3 暂存2
	if(n==1)//递归结束条件
	{
		sum++;
		cout<<"第"<<sum<<"步:盘子从"<<a<<"柱移至"<<b<<"柱"<<endl;
		return 0;
	}
	else//递归具体操作（为了使程序简洁，也可去掉else）
	{
		hanoi(n-1,a,c,b);
		sum++;
		cout<<"第"<<sum<<"步:盘子从"<<a<<"柱移至"<<b<<"柱"<<endl;
		hanoi(n-1,c,b,a);
	}
}
int main()
{
	int x;
	cin >> x;
	hanoi(x,1,3,2);//调用函数
	return 0;
}

在这里插入图片描述

在线练习：

http://noi.openjudge.cn/

总结

本系列为C++学习系列，会介绍C++基础语法，基础算法与数据结构的相关内容。本文为C++函数案例，包括相关案例练习。

IT从业者张某某
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++ - 实现strcpy函数
了解➔熟悉➔掌握➔精通
02-26 5万+
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * Created by Chimomo */ #include "stdio.h" /** * Copies a string. * * @param dest The destination string. * @par...
C++ -----sleep函数
c5c5c5c5c5的博客
08-31 3385
C++中的sleep函数用于暂停程序的执行，让程序休眠一段时间。这段代码会在输出"开始休眠"之后，暂停程序执行5秒钟，然后输出"休眠结束"。
在C++中-＞运算符
ultramand的博客
12-14 5106
是C++中的成员访问运算符，用于通过指针访问对象的成员。它提供了一种方便的方式来访问指针所指向对象的成员，使得对象成员的访问更加简洁和直接。是一个运算符，称为成员访问运算符（Member Access Operator）。它用于通过指针访问对象的成员（变量或函数）。运算符允许通过指针访问对象的成员，相当于对指针所指向的对象使用成员访问运算符。它提供了一种方便的方式来访问指针所指向对象的成员，而无需先解引用指针再使用。，可以访问并修改指针所指向的对象的成员。是对象的成员（变量或函数）。是一个指向对象的指针，
C++ - 实现strstr函数
了解➔熟悉➔掌握➔精通
02-20 6万+
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * Created by Chimomo * * 函数名：strStr * 功能：找出字符串str2在字符串str1中第一次出现的位置（不包括str2的串结束符）。 * 返回值：若找到，返回指向该位置的指针；否则，返回空指针。 ...
C++常用函数--count函数
weixin_44458490的博客
10-07 7758
C++中count函数用法
C++ - 实现strcmp函数
热门推荐
了解➔熟悉➔掌握➔精通
02-20 6万+
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * Created by Chimomo */ #include &lt;iostream&gt; using namespace std; class String { public: static int Compar...
C++常用函数--stoi函数用法总结
weixin_44458490的博客
09-05 6万+
stoi函数用法小结
C++入门-----析构函数
weixin_52669146的博客
09-28 6081
析构函数
C++ find函数详解
Cat_ind的博客
03-15 5万+
C++中的find()函数
C++ 仿函数
Dablelv 的博客专栏。
09-23 3万+
仿函数（Functor）又称为函数对象（Function Object）是一个能行使函数功能的类。仿函数的语法几乎和我们普通的函数调用一样，不过作为仿函数的类，都必须重载 operator() 运算符。因为调用仿函数，实际上就是通过类对象调用重载后的 operator() 运算符。如果编程者要将某种“操作”当做算法的参数，一般有两种方法：（1）一个办法就是先将该“操作”设计为一个函数，再将函数指针当做算法的一个参数。上面的实例就是该做法；
C++ - switch 函数 - 判断
10-20
switch函数
C++函数-递归调用（排列组合问题）
02-22
C++函数-递归调用（排列组合问题）
C++ algorithm-max函数代码
02-25
c++ max函数
C++-lambda闭包函数.pdf
02-28
c++ C++_lambda闭包函数.pdf
C++ lower-bound()函数.docx
02-24
lower_bound函数是C++ STL中的一个函数，用于在有序序列中查找第一个大于或等于给定值的元素的位置。lower_bound函数接受两个参数，第一个参数是指向序列起始位置的迭代器，第二个参数是要查找的值。lower_bound函数...
C++：round函数用法
Solititude的博客
05-28 339
C++：round函数用法
精通C++ STL（二）：string类的模拟实现
Russ_Leo的博客
05-27 813
string类各函数接口。
【如何在Qt C++中使用SSL和TLS加密传输数据？】
最新发布
m0_45463480的博客
05-28 187
在这个示例中，我们创建了一个简单的Qt应用程序，向指定的HTTPS地址发送请求，并显示响应。信号来处理响应数据。您可以从响应中读取数据并进行进一步处理。来配置SSL/TLS连接，包括对证书进行验证和加密要求等。为您要访问的实际URL，并根据需要进一步配置SSL策略。在发送请求之前，可设置SSL配置。确保您的Qt项目已经链接了网络模块（对象发送网络请求，并接收响应。对象指定要访问的URL。
关于C++的特殊类定制
m0_62126248的博客
05-28 361
C++的一些特殊性质的类如何进行设计
c++ memset -1
12-15
根据提供的引用内容，C++中的memset函数可以用来将一段内存空间中的每个字节都设置为指定的值。在引用中，memset函数被用来将dp数组中的每个元素都设置为1，在引用中，memset函数被用来将dp数组中的每个元素都设置为0。如果想要将数组中的每个元素都设置为-1，可以将memset函数的第二个参数设置为-1，如下所示： ```c++ #include <iostream> #include <string.h> using namespace std; int main() { int dp[3]; memset(dp, -1, sizeof(dp)); for(int i=0; i<3; i++) cout << dp[i] << " "; return 0; } ``` 上述代码中，memset函数的第一个参数是要设置的数组名，第二个参数是要设置的值，第三个参数是数组的大小。在这个例子中，数组dp的大小是3，因此第三个参数为sizeof(dp)。最终输出的结果为：-1 -1 -1。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT从业者张某某

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值