关闭

C语言学习篇-6函数、递归、嵌套

标签: 函数c语言递归嵌套河内之塔
655人阅读 评论(0) 收藏 举报
分类:

说明:本文主要内容为C语言函数定义及使用,形参与实参的介绍,递归函数、嵌套函数的使用。

函数

函数

  1. 定义:一系列C语句的集合。 每个函数负责完成一部分的功能,函数将功能封装起来,以供程序调用。
  2. 目的:将一些常用的功能封装起来,以备调用,方便代码重用,便于维护。
  3. 步骤:确定函数名,确定函数体,调用。
  4. 格式:返回值类型 函数名 (形式参数列表){ 函数体 }
  5. 定义函数:
    • 取一个有意义的函数名
    • 确定形参列表
    • 编写函数体
    • 返回值

示例:两个数中较大的数

#include <stdio.h>

// 求两个数中较大数的函数
int returnMax(int a, int b){
    return a > b ? a : b;
}

int main() {

    printf("Two Numbers in the larger number is %d",returnMax(10,45));

    return 0;
}

参数

参数分为形式参数和实际参数。
1. 形式参数:定义函数时,函数后面括号内的参数。
2. 实际参数:调用函数时,传入的具体数据。
3. 注意:

  • 形参和实参的个数必须相等。
  • 函数体内部不能定义和形参同名的变量。
  • 如果是基本的数据类型作为形参,则是纯粹的值传递,修改函数内部形参的值并不会影响到实参的值。
  • 一个函数可以没有形参,也可以有无限个形参。
  • 数据由实参传递给形参,具有单向传递性,不可逆。

函数的返回值

return
1. 作用:从被调函数返回到主调函数继续执行,返回时可以附带一个返回值,返回值由return后面的参数指定。如果函数执行不需要返回计算结果,也经常需要返回一个状态码来表示函数执行的顺利与否(-1和0就是最常用的状态码)。
2. 返回值使用注意:
①. C语言是弱语法弱类型的语言,非常不严格。
②. 如果没有写清楚返回值的类型,则默认为int型的。
③. Void代表没有返回值。
④. C语言默认情况下,不允许有两个同名的函数。

函数使用注意

  1. 默认不允许函数重名,计算机分辨不出来到底该调用哪一个。
  2. 函数之间是平等的,不能够嵌套定义。(可以嵌套调用,不可以嵌套定义)
  3. 函数不可以重复定义,但是可以重复声明,只要是在调用前声明就可以,地方随便。
  4. 函数如果是只有声明没有定义,那么编译可以成功,但链接时会失败。
  5. 函数如果在调用时,函数定义在调用之后,且前面没有进行相应的声明,则编译器报错。

函数分类

  • 无参、无返回值
void hello(){
printf("hello world!\n");
}
int main() {
    hello();
    return 0;
}
  • 无参、有返回值
int peopleCount(){
    return 20;
}
int main() {
    int a = peopleCount();//无参有返回值
    printf("%d\n",a);
    return 0;
}
  • 有参、有返回值
int max(int a,int b){
    return a > b ? a : b;
}
int main(int argc, const char * argv[]) {
    int a = max(20,30);//有参有返回值
    printf("%d ",a);
    return 0;
}
  • 有参、无返回值
void number(int a){
    printf("%d\n",a);
}
int main(int argc, const char * argv[]) {
    number(5);//有参无返回值
}

递归函数

  1. 递归函数:一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言函数可以递归调用。
  2. 递归条件:
    • 可以把要解决的问题转化为一个新问题,而这个新的问题的解决方法仍与原来的解决方法相同,只是所处理的对象有规律地递增或递减。
    • 可以应用这个转化过程使问题得到解决。
    • 必定要有一个明确的结束递归的条件,否则程序会崩溃。

直接递归:

示例:斐波那契数列

#include<stdio.h>
static long fibonacci(int n){
    if(n==1||n==2) {
        return 1;
    }else {
        return fibonacci(n-2)+fibonacci(n-1);
    }
}
int main(){
    int n,i;
    printf("Input n:");
    scanf("%d",&n);
    for(i=1; i<=n; ++i){
        printf("%ld\n",fibonacci(i));
    }
    return 0;
}

间接递归:

#include <stdio.h>

char yy(int a);

char zz(int a) {
    if(!a){
        return 'z';
    } else {
        return yy(--a);
    }
}

char xx(int a) {
    if(!a){
        return 'x';
    } else {
        return zz(--a);
    }
}

char yy(int a) {
    if(!a){
        return 'y';
    } else {
        return xx(--a);
    }
}

int main() {
    printf("%c\n",yy(6));
    return 0;
}

函数嵌套

C语言中不允许作嵌套的函数定义。因此各函数之间是平行的,不存在上一级函数和下一级函数的问题。但是C语言允许在一个函数的定义中出现对另一个函数的调用。这样就出现了函数的嵌套调用。即在被调函数中又调用其它函数。这与其它语言的子程序嵌套的情形是类似的。其关系可表示如图。
这里写图片描述
图中表示了两层嵌套的情形。其执行过程是:执行main函数中调用a函数的语句时,即转去执行a函数,在a函数中调用b 函数时,又转去执行b函数,b函数执行完毕返回a函数的断点继续执行,a函数执行完毕返回main函数的断点继续执行。
示例:计算5!+ 10!

#include <stdio.h>

int factorial(int n){
    if (n == 1) {
        return n;
    } else {
        return n *= factorial(n-1);
    }
}

int sum(int a, int b){
    return factorial(a) + factorial(b);
}

int main() {

    int a = 5, b = 10;

    int resoult = sum(a,b);

    printf("10!+20! = %d\n",resoult);

    return 0;
}

总结

1.函数可以大大提高代码的复用率。
2.数据由实参传递给形参,具有单向传递性,不可逆。
3.一个函数在它的函数体内调用它自身称为递归调用。
4.函数不可嵌套定义,但是可以嵌套调用。

练习

1.河内之塔:创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金盘从第一根石棒移至第三根石棒,且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子,则当盘子全数搬运完毕之时,此塔将毁损,而也就是世界末日来临之时。 答案

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:7853次
    • 积分:247
    • 等级:
    • 排名:千里之外
    • 原创:18篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档