首页 > 其他分享 >函数传参,递归函数(汉诺塔,裴波那契数列),预处理

函数传参,递归函数(汉诺塔,裴波那契数列),预处理

时间:2024-07-23 19:27:26浏览次数:12  
标签:传参 函数 int 数据类型 --- 汉诺塔 那契 声明 定义

递归函数 

获得斐波那契数列的第n项的值

斐波那契数列是指这样一个数列:1,1,2,3,5,8,13,21,34,55,89……这个数列从第3项开始 ,每一项都等于前两项之和。

#include<stdio.h>
int Fbnq(int n)

{
    if(n==1)
    {
        return 1;
    }
    else if(n==2)
    {
        return 1;
    }
    else 
    {
        return Fbnq(n-1)+Fbnq(n-2);
         
    }

}
int main()
{
    int n = 0;
    int num = 0;
    scanf("%d",&n);
    num = Fbnq(n);

    printf("第%d项数字为%d\n",n,num);
}

汉诺塔问题

#include<stdio.h>
int Hannuota(int n,char s,char t,char d)
{
    if(n==1)
    {
        printf("%c->%c\n",s,d);
    }
    else
    {
        Hannuota(n-1,s,d,t);
        printf("%c->%c\n",s,d);
        Hannuota(n-1,t,s,d);
    }
    return 0;
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    Hannuota(n,'A','B','C');
}

预处理

  项目工程根据功能划分成不同的文件

第一种 


        jisuanqi ------- main.c         主函数的实现
                    |--- add.h          add.c中用到的数据类型的定义、宏定义、全局变量的声明、全局函数的声明 
                    |--- add.c          加法相关的函数接口的实现
                    |--- sub.h          sub.c中用到的数据类型的定义、宏定义、全局变量的声明、全局函数的声明 
                    |--- sub.c          减法相关的函数接口的实现
                    |--- mul.h          mul.c中用到的数据类型的定义、宏定义、全局变量的声明、全局函数的声明 
                    |--- mul.c          乘法相关的函数接口的实现
                    |--- div.h          div.c中用到的数据类型的定义、宏定义、全局变量的声明、全局函数的声明 
                    |--- div.c          除法相关的函数接口的实现

第二种 


    jisuanqi--------src ----- main.c         主函数的实现  
                |            |--- add.c          加法相关的函数接口的实现
                |            |--- sub.c          减法相关的函数接口的实现             
                |            |--- mul.c          乘法相关的函数接口的实现            
                |            |--- div.c          除法相关的函数接口的实现
                |
                |----include ---- add.h          add.c中用到的数据类型的定义、宏定义、全局变量的声明、全局函数的声明     
                            |--- sub.h          sub.c中用到的数据类型的定义、宏定义、全局变量的声明、全局函数的声明 
                            |--- mul.h          mul.c中 用到的数据类型的定义、宏定义、全局变量的声明、全局函数的声明 
                            |--- div.h          div.c中用到的数据类型的定义、宏定义、全局变量的声明、全局函数的声明
 

标签:传参,函数,int,数据类型,---,汉诺塔,那契,声明,定义
From: https://blog.csdn.net/m0_64378221/article/details/140578320

相关文章

  • @RequestPart-Java接口,同时传参JSON对象数据和文件
    简单介绍前端传递文件参数的时候,通常会使用POST方式传参,将请求header的content-type设置为:multipart/form-data(因为GET请求只能传递文本类型的参数,而文件属于二进制数据,无法直接通过GET方式传递。)前端通过POST传参时,header的content-type设置为"application/json"......
  • (算法)汉诺塔————<递归>
    1.题⽬链接:329.矩阵中的最⻓递增路径 2.题⽬描述:3.解法(暴搜->记忆化搜索):算法思路:这是⼀道递归⽅法的经典题⽬,我们可以先从最简单的情况考虑:•假设n=1,只有⼀个盘⼦,很简单,直接把它从A中拿出来,移到C上;•如果n=2呢?这时候我们就要借助B了,因为⼩盘⼦必须时刻都在⼤盘......
  • vue非常常用的页面传参、调用(一定要牢牢记住!)
    一.首先,是最基础的在父组件中引入子组件,调用子组件,如下:   1.引入组件   2.注册组件   3.调用组件  父组件parent.vue ↓   子组件child.vue ↓二.然后,我们来学习父组件传递参数给子组件,如下:   1.父组件其实是用v-bind属......
  • 函数的传参,递归函数,宏定义,头文件
    数组传递中,形参和实参操作的是同一个数组 1.带参宏#definePRINTF(x,y,z)do{\      printf("x=%d\n",x);\           printf("y=%d\n",y);\      printf("z=%d\n",z);\}while(0)\是连接字符,宏定义只能写成一行,\可以把两行连......
  • 代码随想录算法训练营第35天 | 动态规划1:509.斐波那契数、70.爬楼梯、746.使用最小花
    代码随想录算法训练营第35天|动态规划理论基础https://programmercarl.com/动态规划理论基础.html#算法公开课509.斐波那契数https://leetcode.cn/problems/fibonacci-number/submissions/548309803/代码随想录https://programmercarl.com/0509.斐波那契数.html#算法公开......
  • Java开发手册中为什么要求集合转数组toArray时禁止使用无参方法,而使用传参长度为0的空
    场景Java中使用JMH(JavaMicrobenchmarkHarness微基准测试框架)进行性能测试和优化:https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/131723751参考以上性能测试工具的使用。阿里巴巴《java开发手册》泰山版关于集合转数组时规范声明:【强制】使⽤集合转数组的⽅......
  • 【c语言】函数递归的一些例题1.编写一个函数,不许创建临时变量,求字符串长度 2.求n的阶
    1.intmy_strlen(char*str){   if(*str!='\0')   {      return1+my_strlen(str+1);//利用递归求字符串长度:递归一次就是多一个字符这样就可以求出字符串的长度了   }   else      return0;}intmain(){   //编写......
  • Vue路由传参和接参如何实现
    在Vue中,使用VueRouter进行页面路由跳转时,经常需要传递参数到目标页面(组件)并在目标页面(组件)中接收这些参数。VueRouter提供了几种方式来实现路由传参和接参,主要包括通过URL的查询参数(query)、动态路由匹配(params)以及命名路由配合params或query使用。下面将分别介绍这几种方式。......
  • 前端传参
    前端传参参数各种格式详解一、form-data二、application/x-www-form-urlencoded三、application/json四、text/xml总结 上传文件采用 form-data一般接口采用 application/x-www-form-urlencoded form-dataenctype等于multipart/form-data。form-data格式一般是......
  • 代码随想录算法训练营第32天 | 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
    509.斐波那契数斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给你n,请计算F(n)。解题点击查看代码classSolution:deffib(......