int fun(int n){switch(n){case 0: return 0；case 1: return 1；case 2: return 1；default:return fun(n-)}}

最新推荐文章于 2022-12-22 18:14:23 发布
最新推荐文章于 2022-12-22 18:14:23 发布
阅读量2.4k 收藏 2
点赞数 2
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27494201/article/details/117634589
版权

递归函数 斐波那契数列 数学问题 计算 算法
关键词由CSDN通过智能技术生成

文章目录

1、题目

在这里插入图片描述

2、知识点

  • 函数调用
  • 函数的递归
  • 其实这是一道：求斐波那契数列第n项的值

3、开始解题

在这里插入图片描述

好，那么 fun(7)传入的话，就可以得出以下公式：
fun(3)=fun(2)+fun(1)=2，看上图，根据f(1)=f(2)=1得出=>f(3) = 1+1，以此类推
fun(4)=fun(3)+fun(2)=3
fun(5)=fun(4)+fun(3)=5
fun(6)=fun(5)+fun(4)=8
fun(7)=fun(6)+fun(5)=13

王睿丶
关注
专栏目录
C语言： 定义一个函数int fun(int n)，用来计算整数的阶乘，在主函数中输入一个变量x，调用fun(x)输出x及以下的阶乘值。
全栈川川
12-04 1万+
最近太忙了，我就不分析代码了，有问题留言，或者私我QQ2835809579 希望对你有帮助，我是计算机学长川川，点个赞加个关吧。 原题： 定义一个函数int fun(int n)，用来计算整数的阶乘，在主函数中输入一个变量x，调用fun(x)输出x及以下的阶乘值。 输入输出示例 输入：5 输出： 1!=1 2!=2 3!=6 4!=24 5!=120 代码： /*求阶乘问题。 输入一个正整数n，输出n！*/ #include <stdio.h> //编
完成子函数int fun(int n)，找出一个大于给定整数且跟随这个整数的素数，并作为函数值返回。
weixin_45619208的博客
11-02 3900
以下程序运行后的输出结果是：int fun(int n){static int s=1；s*=n；return s；main(){int i,s=0；for(i=1；i＜=4；i++){s+=f}}}
qq_27494201的博客
06-06 1万+
文章目录1、题目2、知识点3、要做好的功课4、开始解题 1、题目 2、知识点 static的作用 函数调用 for 循环 3、要做好的功课 一般情况下 那么得到当这个函数执行完，s这个变量就销毁（不存在）了 但是有了 static 修饰后的变量，他就有了一个新作用，看下图 4、开始解题 调用了 fun()方法（也叫函数）。那我们就开始带值去计算 第一次循环，s=0，i=1 s+=fun(i) => s+=fun(1) 执行这条代码，进入fun函数 n=1，s=1 s*=n的意思相当
switch case创建登陆界面，在方法里直接创建对象，每个case后面要终止，否则会接着执行下面的case.default:要接return switchcase默认要有返回
weixin_58778545的博客
03-26 443
class Animals { public String name; Animals(String name) { this.name=name; } } Animals select(String nm) { switch(nm) { case("dog"):return new Animals(nm);//有return了就不用加break； case("cat"):return new Animals(nm);//直接在return语句里创......
#include <stdio.h> long f(int g) { switch (g) { case 0: return 0; case 1: case 2: return 1; } return...
weixin_35757191的博客
12-22 158
您好！我是一个由 OpenAI 训练的大型语言模型。我能用中文回答您的问题。请告诉我您想知道什么，我会尽力帮助您。
修正代码#include <stdio.h> long fun(int g) { /**********found**********/ switch(g); { case 0: return 0; /**********found**********/ case 1 ;case 2 : return 1 ; } return( fun(g-1)+fun(g-2) ); } main() { long fib; int n; printf("Input n: "); scanf("%d",&n); pri
06-02
case 2: return 1; default: return (fun(g-1) + fun(g-2)); } } int main() { long fib; int n; printf("Input n: "); scanf("%d", &n); fib = fun(n); printf("fib(%d) = %ld\n", n, fib); return 0;...
2.下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第 1项起，斐波拉契数列为:1、1、2、3、5、8、13、21、...... 例如，若给n输入7，则该项的斐波拉契数值为13。 请改正程序中的错误，使它能得出正确结果。 #include <stdio.h> long fun(int g) { /**********found**********/ switch(g); { case 0: return 0; /**********found**********/ case 1 ;case 2 : return 1 ; } return( fun(g-1)+fun(g-2) ); } main() { long fib; int n; printf("Input n: "); scanf("%d",&n); printf("n = %d\n",n); fib=fun(n); printf("fib = %d\n\n",fib); }
05-26
case 2: return 1; default: return (fun(g-1) + fun(g-2)); } } int main() { long fib; int n; printf("Input n: "); scanf("%d", &n); printf("n = %d\n", n); fib = fun(n); printf("fib = %ld\n\n...
c语言求1+2+...+n的解决方法
09-05
int Temp::N = 0; int Temp::Sum = 0; int solution1_Sum(int n) { Temp::Reset(); Temp *a = new Temp[n]; delete[] a; a = 0; return Temp::GetSum(); } ``` 另一种方法是利用递归的思想，但不能直接使用if...
#include <conio.h> #include <stdio.h> fun ( char *s, int num[5] ) { int k, i=5; for ( k = 0; k<i; k++ ) /**********ERROR**********/ num[i]=0; for (; *s; s++) { i = -1; /**********ERROR**********/ switch ( s ) { case 'a': case 'A': { i=0; break; } case 'e': case 'E': { i=1; break; } case 'i': case 'I': { i=2; break; } case 'o': case 'O': { i=3; break; } case 'u': case 'U': { i=4; break; } } /**********ERROR**********/ if (i < 0) num[i]++; } } main( ) { char s1[81]; int num1[5], i; printf( "\nPlease enter a string: " ); gets( s1 ); fun ( s1, num1 ); for ( i=0; i < 5; i++ ) printf ("%d ",num1[i]); printf ("\n"); }改错
最新发布
06-03
1.在 `fun` 函数中，第一个 for 循环中，变量 `k` 初始值应该为0，而不是5，否则会导致数组越界。 2.在 `fun` 函数中，第一个 for 循环中，应该是 `num[k]=0`，而不是 `num[i]=0`，否则会导致数组元素未被正确初始...
case0在c语言执行么,当C语言的程序处理 chr(0) or ‘\0’ 时的ORA-01008 Case
weixin_42133329的博客
05-20 574
前几日遇到一套用C语言封装的数据复制程序故障, 同步的数据变化数据存储在数据库,但同步的流程控制是封装好的, 今天突然日志中出现了ORA-01008: not all variables bound, 该错误是语法级错误当SQL中的实际付值数量小于绑定变量数时提示. 不懂开发和网络的系统管理员不是好的DBA, 呵, 有时在我们处理数据库故障时如果对OS和对编程思想有经验的话, 可能对于性能优化或故...
基础巩固1--switch case default
shawnyang2019的博客
08-30 386
网络上写了很多 default 的位置不同，对执行结果的影响，自认为理解过于复杂，这里按照自己的理解整理一下 一、只有switch case 情况 ①从上往下载case中找到与switch匹配的值（case中的匹配值不需要升序或者降序排列），找到后并往下执行语句（当然执行语句也可以为空，表示值进行判断不需要执行语句的情况） public static void main(String[] args...
Web前端之JavaScript生成随机数、arguments、parseInt、default、length、random、switch、return、Math、case
CSDN博客主页地址：https://mengjian.blog.csdn.net/
06-08 403
Web前端之JavaScript生成随机数、arguments、parseInt、default、length、random、switch、return、Math、case
Java基础：switch case default 语句的的使用
hu996996的博客
08-01 7261
与switch（）中的条件匹配上执行相应的case后的语句，执行直到遇到break（后面不管是其它case还是default一样执行）或者右花括号（无break时）结束，跳出switch语句。
C语言 基础系列篇
qq_27494201的博客
08-04 929
文章目录1、知识总结1.1、关键字1.2、ASCLL码表1.3、冒泡排序法1.4、选择排序法1.5、插入排序法1.6、结构体快排1.7、转义字符1.8、数据类型，基本整型所占字节数1.9、编程规范、标识符命名规范1.10、运算符的优先级与结合性1.11、编程规范2、常见问题2.1、两点间的距离公式2.2、利用三条边求得三角形的面积公式（海伦公式）3、题库1、int fun(int x){int p；if(x == 0 || x==1) return p=3；else p = x-fun(x-2)；}void
【C语言】函数番外篇——递归
m0_64408837的博客
06-24 452
在前面的文章中我们提到过C允许函数调用其自己调用自己，而这种调用便是我们今天主角——递归（recursion）。
递归函数解析2020-12-11
iloveyankitty的博客
12-09 2238
自述：第一次接触递归函数时，不理解在函数内部为什么有调用本身？为什么会使用递归函数？有什么优点？调用本身后再次进入递归函数体内，怎么退出第二次甚至是第n次的递归函数，有没有条件来判断退出？退出的顺序是什么样子的？进入递归函数10次，退出是退出10次还是一次就能够退出？ 下面就带着上面的 问题来看下本文章吧...
C程序设计基础与实验 第10章 习题
ML_GearYe的博客
04-04 3117
问题 1 得 10 分，满分 10 分 要调用数学函数时，在#include命令行中应包含 正确答案： C. "math.h” 问题 2 得 10 分，满分 10 分 对于以下递归函数f，调用...
数据结构C语言版（答案）
热门推荐
hrdzkj的专栏
09-15 6万+
第1章  绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。     数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。     数据对象是性质相同的数据元素的集合，是数据的一个子集。     数据结构是相互之间存在
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

王睿丶

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

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

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

打赏作者

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

抵扣说明：

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

余额充值