笔记1:函数的概述与递归函数
来源:互联网 发布:淘宝品牌代理加盟 编辑:程序博客网 时间:2024/06/05 00:15
1、函数的概述
函数(Function)是一段可以重复使用的代码,除了C语言自带的函数,我们也可以编写自己的函数,称为自定义函数。
函数三要素: ①返回值:由关键字 return 进行返回;
②函数名;由数字、字母、下划线组成,不能以数字开头;
③函数参数。放在括号 () 内,每一个参数之间用逗号隔开,调用函数时,在内存中开辟一个新的空间,调用结束时,将空间释放。
函数返回值有固定的数据类型(int、char、float等),用来接收返回值的变量类型要一致。
2、递归函数
一个函数在它的函数体内调用它自身称为递归调用,这种函数称为递归函数。执行递归函数将反复调用其自身,每调用一次就进入新的一层。
注意:递归函数的定义,不应出现无终止的递归调用。而应定义为有限次数、有终止的递归调用函数。 对于一个问题,只要能够知道递归定义式,及边界条件(即递归终止的条件),就可以编写一个递归函数。
分享两个典型例题:(1)n的阶乘 (2)求斐波那契数列中第n个数的值
#include <stdio.h>// 阶乘函数,求n的阶乘int func(int n){if (n == 1)return 1;int res = n * func(n-1);return res;}/*求斐波那契数列中第n个数的值:以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)*/int feibo(int n){if (n == 0 || n == 1)return n;int res = feibo(n-1) + feibo(n-2);return res;}int main(){int n;scanf ("%d", &n);int j = func(n);printf ("n的阶乘为:%d\n", j);int b = feibo(n);printf ("斐波那契数列的第n个数为:%d\n", b);return 0;}
阅读全文
0 0
- 笔记1:函数的概述与递归函数
- 递归函数概述
- 笔记-<函数的递归调用>
- 函数-函数的概述与应用
- 函数的递归与嵌套
- haskell学习笔记(5)-函数与递归
- 递归函数优化(笔记)
- 学习笔记----递归函数
- 学习笔记-递归函数
- Shell 递归函数笔记
- 函数调用与递归
- 匿名函数与递归
- 函数与递归练习
- Python学习笔记(1)递归函数
- 函数的递归调用与分治策略
- 函数的递归调用与分治策略
- 递归函数论与程序设计的关系
- 递归函数的概念用法与实例
- 导致页面顶部空白一行解决方法
- BZOJ 2049 洞穴勘测 (LCT 模板)
- leetcode -- 125. Valid Palindrome 【有效的回文 + 带条件的双指针】
- linux实时系统阵营
- Attempted relative import in non-package
- 笔记1:函数的概述与递归函数
- mybaits 更新choose标签条件Y加了单引号报错
- zoj-1094Matrix Chain Multiplication(栈来实现矩阵相乘)
- CodeForces
- Android应用层View绘制流程与源码分析
- 暑期集训之最小公倍数
- MySQL入门之创建、修改、删除、查看数据库
- python实现linux下的简单进程监控
- HDU2089:不要62(数位DP)