-
等级
本版专家分：0结帖率 0% -
想用递归，但是学长说我用的不伦不类，不知道最普通的递归怎么做，求解答。
展开阅读全文
-
等级
本版专家分：1166 -
//1 1 2 3 5 8 13 21 34 55 89
1 1
2 1+1
3 (1+1)+2
4 (1+1+2)+3
5 (1+1+2+3)+5
6 (1+1+2+3+5)+8
fun(1)==1
fun(2)==fun(1)+1
fun(3)==fun(2)+2
fun(4)==fun(3)+3
fun(5)==fun(4)+5
fun(6)==fun(5)+8
sumfun(0)==0
sumfun(1)==sumfun(0)+1
sumfun(2)==sumfun(1)+1
sumfun(3)==sumfun(2)+2
sumfun(4)==sumfun(3)+3
sumfun(5)==sumfun(4)+5
sumfun(6)==sumfun(5)+8
可以看到，sumfun求和递归时，应是前一个求和值加一个斐波那契数列，数列生成用如下递归
fiber(1)==1
fiber(2)==1
fiber(3)==fiber(1)+fiber(2)
fiber(4)==fiber(2)+fiber(3)
fiber(5)==fiber(3)+fiber(4)
即fiber(1)=1,fiber(2)=1,n>2则fiber(n)=fiber(n-1)+fiber(n-2)
因此，sumfun的递归表述为:sumfun(0)=0,n>0则sumfun(n)==sumfun(n-1)+fiber(n)
原理如下，代码你自己来，祝你成功
-
等级
本版专家分：2010勋章
-
- GitHub 绑定GitHub第三方账户获取
-
-
黄花
2015年1月 移动开发大版内专家分月排行榜第二
2011年9月 移动平台大版内专家分月排行榜第二
2010年10月 移动平台大版内专家分月排行榜第二
-
-
蓝花
2011年10月 移动平台大版内专家分月排行榜第三
2010年11月 移动平台大版内专家分月排行榜第三
-
-
你这不是递归的问题吧，感觉你需要好好补补的是C语言的基础。
-
等级
本版专家分：202 -
#include<iostream>
#include<stdio.h>
using namespace std;
int f(int i)
{
if(i==1||i==2)
return 1;
else
return f(i-1)+f(i-2);
}
int main()
{
int i;
for(i=1;i<=20;i++)
{
printf("%8d",f(i));
if(i%5==0)
printf("\n");
}
return 0;
}
-
等级
本版专家分：21411勋章
-
-
红花
2008年2月 Linux/Unix社区大版内专家分月排行榜第一
2007年7月 Linux/Unix社区大版内专家分月排行榜第一
-
- 黄花 2008年3月 Linux/Unix社区大版内专家分月排行榜第二
-
-
蓝花
2012年9月 Linux/Unix社区大版内专家分月排行榜第三
2007年6月 Linux/Unix社区大版内专家分月排行榜第三
-
-
#include <stdio.h>
int
fib(int i)
{
if (i == 0 || i == 1) {
return i;
} else {
return fib(i - 1) + fib(i - 2);
}
}
int
main(int argc, char *argv[])
{
int i, n;
n = 30;
for (i = 0; i < n; ++i) {
printf("F(%d)=%d\n", i, fib(i));
}
return 0;
}
-
等级
本版专家分：2506
-
我以前写的
/*************************************************************************
> File Name: fb.cpp
> Author: Jukay
> Mail: hellojukay@gmail.com
> Created Time: 2014年10月17日 星期五 18时00分28秒
************************************************************************/
#include<vector>
#include<iostream>
using namespace std;
int main()
{
long fib(int,vector<int>&);
vector<int> v1;
for(int i=0;i<=60;i++)
{
v1.push_back(fib(i,v1));
}
for(auto s:v1)
cout<< s <<endl;
return 0;
}
long fib(int n,vector<int> &v)
{
if(n==0 || n==1)
return 1;
else
return v[n-2] + v[n-1];
}
-
等级
本版专家分：2506
-
楼上的代码看起来是递归，其实不是，不过他体现了递归的思想，运行起来应该比递归快
- 斐波那契数列求和——C语言（小白版）
斐波那契数列求和——C语言（小白版） ** 题目要求 斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21, 34……不难发现当n>2时，an=an-1+an-2 要求：当屏幕输入n（n>2）时，输出前n项以及前n项的和。 注意！我们不使用...
- 斐波那契（Fibonacci）数列及求和sososo详细版本
斐波那契数列是初学者很容易遇见的一个模型，这里有详细的斐波那契数列和求和解释版本，快看过来吧！
- XYNU OJ 1060—1069基础题（适合于C语言初学者）
1060: 例题5-1-1 连续自然数求和 时间限制: 1 Sec 内存限制: 12 MB 提交: 76 解决: 66 [提交][状态][讨论版][Edit] [TestData] 题目描述 求1+2+3+...+100，即求 要求用while语句实现 输入 ...
- C语言基础（1-12章）知识点归纳
为小白/初学者提供参考，没有完全考虑效率，如有错误，多谢指出。 第一章： main函数，又称主函数，是程序执行的起点， scanf()是C语言中的一个输入函数。与printf函数一样，都被声明在头文件stdio.h里，因此在...
- C语言名题精选百则——数字问题
这篇博文，D.S.Qiu将对《C语言名题精选百则》第二章进行整理推出，本章一共16个问题，不光只是书上的名题，还会依据互联网的资源进行不断补充，加强（由于匆忙，暂时还只是罗列的过程，不过很快就有深度的发掘）。...
- 递归转手工栈处理的一般式[C语言]
是任意形式的递归，是化解的一般式。主题所谓的“递归调用化解为栈处理”，意思是，将递归函数调用化解为“一个由stack_push stack_pop stack_top等函数调用组成的循环式子”。...要知道，在C语言中，函数调...
- 递归转手工栈处理的一般式[C语言]
是任意形式的递归，是化解的一般式。主题所谓的“递归调用化解为栈处理”，意思是，将递归函数调用化解为“一个由stack_push stack_pop stack_top等函数调用组成的循环式子”。...要知道，在C语言中，函数调...
- 蓝桥杯c语言精选填空题目以及解析（纯C）
本文章将持续更新一些简单的赛事题目，解题使用纯C语言，不涉及C++，因为我也是刚学习C语言，来练练提升自己水平。 平方和–来自2019第十界蓝桥杯A组题目 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣...
- C++ 【入门试题】
一、序列求和 问题描述：求1+2+3+...+n的值。 输入格式：输入包括一个整数n。 输出格式：输出一行，包括一个整数，表示1+2+3+...+n的值。 数据规模与约定：1 时间限制：1.0s 内存限制：256.0MB 第一次写的...
- 200个经典C程序源码小游戏
经典的C资源，很全面详细 对于初学者来说，太重要了！ 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 ...
- C程序范例宝典（基础代码详解）
本书既可作为C程序的初学者学习用书，也可作为程序开发人员、相关培训机构老师和学生的参考用书。 第1章 基础知识 1 1.1 进制转换 2 实例001 十进制转换为十六进制 2 实例002 十进制转换为二进制 3 实例...
- 最好的线段树总结
线段树详解 By 岩之痕 目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 ...线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改
- 课程设计报告
《c++程序设计》课程设计报告 班级： 数学四班 学号： 2018212777 报告人姓名： 彭英壮 实验地点： 教学楼414 完成起止日期： 2019/1/1-2019-1/4 ...
- 30本引进翻译版日本计算机技术书籍推荐
http://blog.sciencenet.cn/blog-1225851-927091.html1《GitHub入门与实践》从Git的基本知识和操作方法入手，详细介绍了GitHub的各种功能，GitHub与其他工具或服务的协作，使用GitHub的开发流程以及如何将GitHub引入...
- 《大话数据结构》1、2数据结构、算法
大话数据结构 大话设计模式 head first设计模式 Java核心技术 卷1 深入理解Java虚拟机（JVM高级特性与最佳实践） ...大话数据结构 数据结构介绍， 算法推导大O阶的方法， 线性表结构的介绍，顺序结构与链式结构差异， ...
- 【数据结构与算法】学习笔记-《算法笔记》-2
选择结构 对于if语句而言，如果条件表达式是"!=0"或"==0"，有一个信达雅的写法： 如if(n!=0)改写为if(n) switch 语句格式 switch(表达式){ case 常量表达式1： ...如果没有break,将会全部执...
- 30本引进翻译版日本计算机技术书籍推荐 转
1《GitHub入门与实践》 从Git的基本知识和操作方法入手，详细介绍了GitHub的各种功能，GitHub与其他工具或服务的协作，使用GitHub的开发流程以及如何将GitHub引入到企业中。在讲解GitHub的代表功能Pull ...
- C/C++快速入门
2.1 基本数据类型2.2 顺序结构/* 问题 A: 例题1-1-1 按要求输出信息(1) 题目描述 编写一个C程序，要求在屏幕上输出一下一行信息。 This is my first c program! 输入 无 ...This is my first c program!...
- 暖春战疫，程序员买买买指南
新的一周开始了，开工的小伙伴你们可还好？突如其来的疫情改变了我们的生活方式，在这个史上最长假期里，在看完所有之前存的剧、玩过所有之前下载的游戏、做过所有网上教的菜之后，你终于打开了尘封已...
- 【图灵日文书汇总】图书无国界，我们要师夷长技以自强
很早就听说2012，但一晃我们即将静候2013了！末日预言并没有打败任何人，人们依旧按部就班的生活，对待工作也没有消极懈怠，反而更加积极向上了。图灵人亦是如此！@图灵教育 今年出版了一百多本技术书籍，包括十多...
- 【图灵日文书汇总】图书无国界，我们要师夷长技以自强
很早就听说2012，但一晃我们即将静候2013了！末日预言并没有打败任何人，人们依旧按部就班的生活，对待工作也没有消极懈怠，反而更加积极向上了。图灵人亦是如此！@图灵教育 今年出版了一百多本技术书籍，包括十多...
- 【图灵日文书汇总】图书无国界，我们要师夷长技以自强
很早就听说2012，但一晃我们即将静候2013了！末日预言并没有打败任何人，人们依旧按部就班的生活，对待工作也没有消极懈怠，反而更加积极向上了。图灵人亦是如此！@图灵教育 今年出版了一百多本技术书籍，包括十...
- 【图灵日文书汇总】图书无国界，我们要师夷长技以自强
很早就听说2012，但一晃我们即将静候2013了！末日预言并没有打败任何人，人们依旧按部就班的生活，对待工作也没有消极懈怠，反而更加积极向上了。图灵人亦是如此！@图灵教育今年出版了一百多本技术书籍，包括十多本...
- 河南师范大学python+学习笔记1 程序设计基本方法
吃水不忘挖井人 首先对河南师范大学的各位老师们说声谢谢。他们是： 张磊老师、张倩倩老师、刘金金老师、郭凌云老师、李晓艳老师、李志先老师、陶华亭老师、周雪燕老师、王爱菊老师、陈劲松老师、黄晓巧老师、夏辉丽...
- C++ 之 第五课 C++ 流程控制篇
我们知道每个程序都有它的一套流程结构，而一个经典的程序更是离不开流程控制。这节我来讲解流程控制的各种结构。 结构按一定的顺序执行的叫顺序结构如下所示，直到程序执行完毕退出。 ， ...
- 一篇仁兄对递归、非递归理解蛮不错的文章
虽然里面是用c＋＋作为例子的，但是编程的思想：算法是通用的。就像这位老兄说的一样，俗话说：黑猫白猫，能抓到老鼠的猫最好。我们计算机编程算法设计虽然不能仅仅要求解决问题，还涉及到起码要有一个就算不能是...
- 微软面试题
http://blog.csdn.net/zajin/article/details/8556614
- Python之函数
现在老板要求你写一个监控程序，24小时全年无休的监控你们公司的网站服务器的系统的状况，当CPU、memory、disk等指标的使用量超过阀值时即发邮件警报你会采取如下的方法：2.上述代码是实现了功能但是重复代码太多了...
- 廖雪峰Python 2.X 教程
Python简介 Python是著名的“龟叔”Guido van Rossum在1989年圣诞节期间，为了打发无聊的圣诞节而编写的一个编程语言。 现在，全世界差不多有600多种编程语言，但流行的编程语言也就那么20来...C语言是可以用来编写操作
- 廖雪峰Python 2.X 教程
Python简介Python是著名的“龟叔”Guido van Rossum在1989年圣诞节期间，为了打发无聊的圣诞节而编写的一个编程语言。当你用一种语言开始作真正的软件开发时，你除了编写代码外，还需要很多基本的已经写好的现成的...