C++学习(二十一)(C语言部分)之 函数2
复习
函数名 函数名称 调用时需要函数名加上相应的参数
函数类型 void 返回值(根据函数的需要)
参数
函数体 用来写函数的一个定义 函数怎样实现都现在其中
函数声明 函数定义 定义如果放在调用的后面,那么就要在前面进行函数的声明 如果定义放在调用的前面就不用进行声明了
形参 实参 函数定义时的参数是形参 实参是在函数调用的时候 函数传值
作用域
新内容
递归 函数自己或者间接调用自己(少量代码 描述一个重复计算)
有一些语言 内部用递归代替循环
缺点
没有设计好的话 会出现栈区溢出
递归有时效率不如循环高
1.移动n个盘子--->移动n-1个盘子 (复杂问题简单化)
2.(找到联系) 递归条件 --边界条件
1+2+3+4+5+...+n(n=100)
(1+2+3+...+n-1)+n
S(n) 函数 求前n项和(n是整数 并且大于0)
递归 1.和一些递归相关的数据结构(二叉树)
2.用递归实现一些算法 二分法查找 归并排序
3.用递归解决问题 汉诺塔 寻路
函数和指针
1.函数传参 实参类型和形参类型
实参 形参 定义方式
int x int x
&x int *p
int arr[5];//传递的是arr int parr[]//不要大小不要下标 或者 int*parr 一维数组对应一维指针
int dArr[5][6]//dArr int pdArr[][6]或者int(*pdArr)[6] 二维数组 对应数组指针
指针
int*ppArr[10]//ppArr int*pp[]或者int**pp//指针数组 对应的是二级指针
数组名(不是指针) 传参的时候会退化成指针
数组名 和指针不同点
数组名不能++
sizeofF(数组名)和sizeof(指针)结果是不一样的
sizeof(数组名)得到的是数组大小
sizeof(指针)得到的是指针的大小
指针是什么类型 取决于你如何定义 不是看你指向什么
int*p;//单独定义指针
//intarr[3][4][5][6][7][8];
int(*parr)[4][5][6][7][8];//换离arr最近的那一个
int arr[2];-->int(*parr)===int*parr;
int*ppArr[10]//ppArr(名) 指针数组 int*类型的元素 [10]表示数组
int(*pdArr)[10] (*pdArr)表明这个pdArr是指针 int[10] 指向数组的指针 数组指针 指向的是数组首地址
2.函数指针 指向函数的指针
定义和使用 传参(实参是函数名 形参怎么写)
找已有函数
回调函数 通过函数指针调用的函数
示例代码如下:
#include<stdio.h>
//汉诺塔游戏
//int S(int n)//数列求和 思路一
//{
// int sum = 0;
// for (int i = 0; i < n; i++)
// {
// sum += i;
// }
// return sum;
//}
int step = ;//全局变量 移动的次数
int S(int n)//S(n)的值 用S(n-1)代替S(n) 思路二
{
if (n > )
return S(n - ) + n;//内部调用自己
else//当n==1 返回1
return ;
} void hano(int n, char A, char B, char C)//移动n个盘子 A-->C B 作为辅助
{//汉诺塔游戏
if (n <= ) return;
else if (n == )
{
//直接移动
printf("把第%d移动到%c上\n", n, A, C); step++;
}
else//大于等于1
{
hano(n-,A,C,B);//把上面n-1个盘子从A移动到B C辅助
printf("把第%d从%c移动到%c上\n", n, A, C); step++;
hano(n-,B,A,C);//把上面n-1个盘子从B移动到C上 A辅助
} }
//调用的时候不需要管内部实现
int main()
{
//int x = S(8);
//printf("%d",x);
//hano(7,'A','B','C');//调用函数 void hano
//printf("移动的次数是%d\n", step);//输出汉诺塔游戏的移动步骤次数 //调用s这个函数--》通过函数名+参数调用
//函数指针 通过指针找到函数位置 调用函数
//函数名换成(*p)
int(*ps)(int);//*ps表明指针 后面的(int)表明是函数(参数只有一个int)前面的int表示函数的返回值
//ps = &S;
ps = S;//赋值函数地址(可以加去地址) 赋值函数名(函数比较特殊)
printf("%d",ps());//调用函数
//void(*pHano)(int n, char A, char B, char C);//没有赋值 不能直接使用
return ;
}
附:
递归
2019-03-15 11:32:34
C++学习(二十一)(C语言部分)之 函数2的更多相关文章
- Python3.5 学习二十一
本节内容概要: 上节回顾及补充知识点: 一.请求周期: URL->路由->函数或类->返回字符串或者模板 Form表单提交: 提交->url-函数或者类中的方法 -....(执 ...
- Scala学习二十一——隐式转换和隐式参数
一.本章要点 隐式转换用于类型之间的转换 必须引入隐式转换,并确保它们可以以单个标识符的形式出现在当前作用域 隐式参数列表会要求指定类型的对象.它们可以从当前作用域中以单个标识符定义的隐式对象的获取, ...
- Flutter学习二之Dart语言介绍
上次我记录了Flutter的环境搭建,这次来简单记录一下Drat语言,Flutter是 Google推出并开源的移动应用开发框架,开发语言是Dart,那么Dart语言和其他的语言在语法上有上面区别呢, ...
- JavaWeb学习 (二十一)————基于Servlet+JSP+JavaBean开发模式的用户登录注册
一.Servlet+JSP+JavaBean开发模式(MVC)介绍 Servlet+JSP+JavaBean模式(MVC)适合开发复杂的web应用,在这种模式下,servlet负责处理用户请求,jsp ...
- Salesforce LWC学习(二十一) Error浅谈
本篇参考:https://developer.salesforce.com/docs/component-library/documentation/en/lwc/data_error https:/ ...
- ElasticSearch7.3学习(二十一)----Filter与Query对比、使用explain关键字分析语法
1.数据准备 首先创建book索引 PUT /book/ { "settings": { "number_of_shards": 1, "number ...
- Java开发学习(二十一)----Spring事务简介与事务角色解析
一.Spring事务简介 1.1 相关概念介绍 事务作用:在数据层保障一系列的数据库操作同成功同失败 Spring事务作用:在数据层或业务层保障一系列的数据库操作同成功同失败 数据层有事务我们可以理解 ...
- cocos2d-x的初步学习二十一之iosandroid跨平台环境配置
这篇文章中,我们将来构建下跨平台开发的环境配置,我自己也是参考了别人了文章,折腾了几个小时,尤其是android的配置相对麻烦些.... 参考自子龙山人:http://www.cnblogs.com/ ...
- ballerina 学习二十一 http2
ballerina 支持http2 协议,包含server push http2 协议 参考代码 import ballerina/http; import ballerina/log;endpoin ...
- Linux系统学习 二十一、SAMBA服务—相关文件、配置文件详解
3.相关文件 常用文件: /etc/samba/smb.conf #配置文件 /etc/samba/lmhosts #对应NetBIOS名与主机的IP的文件,一般Samba会自 ...
随机推荐
- js 日期格式化函数(可自定义)
js 日期格式化函数 DateFormat var DateFormat = function (datetime, formatStr) { var dat = datetime; var str ...
- Oracle.数据的增删改、表操作(创建,修改,删除)、数据类型
SELECT ename,dname FROM emp,dept WHERE emp.deptno=dept.deptno; SELECT dname,loc FROM dept; SELECT JO ...
- ECMAscript5中的map
今天看到到这样一个问题: ["1", "2", "3"].map(parseInt) 执行结果是什么? 结果是[1,NAN,NAN],很出乎 ...
- [Codeforces513E2]Subarray Cuts
Problem 给定一个长度为n的数字串,从中选取k个不重叠的子串(可以少选),将每个串求和si 求max|s1 - s2| + |s2 - s3| + ... + |sk - 1 - sk|(n & ...
- Mac下安装ipython与jupyter
IPython从Python发展而来,更倾向于科学计算.互联网数据分析更喜欢用. 首先切换root用户: sudo su - pip3自动安装ipython yuchaodeMacBook-Pro:~ ...
- 房间安排 (nyoj 168)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=168 分析:找到一天中需要最多的房间即可 #include<iostream> ...
- SQL-16 统计出当前各个title类型对应的员工当前薪水对应的平均工资。结果给出title以及平均工资avg。
题目描述 统计出当前各个title类型对应的员工当前薪水对应的平均工资.结果给出title以及平均工资avg.CREATE TABLE `salaries` (`emp_no` int(11) NOT ...
- 玩转X-CTR100 l STM32F4 l MPU6050加速度陀螺仪传感器
我造轮子,你造车,创客一起造起来!塔克创新资讯[塔克社区 www.xtark.cn ][塔克博客 www.cnblogs.com/xtark/ ] 本文介绍X-CTR100控制器 板载加速度 ...
- JavaWeb基础-认识JavaWeb
程序开发体系 B/S 浏览器/服务器 开发维护成本低 客户端负载低 安全性低 C/S 客户端/服务器 成本高 客户端负载高 安全性高 javaweb简介 静态网页 HTML CSS,人浏览的数据是始终 ...
- webpack+vue+vueRouter模块化构建小demo实例超详细步骤(附截图、代码、入门篇)
说明:本demo使用yarn代替npm指令来下载一系列依赖,有详细指令说明:使用WebStorm下Terminal来输入指令: >开始(确认已经安装node环境和yarn包管理工具) 1.新建项 ...