文档章节

递归优化

秋岛流云
 秋岛流云
发布于 2014/06/07 19:24
字数 83
阅读 11
收藏 0

#include<stdio.h>
int a[60]= {0};
int f(int n)
{
    a[1]=1;
    a[2]=2;
    a[3]=3;
    if(a[n]==0)
        return a[n]=f(n-1)+a[n-3];
    else
        return a[n];
}
int main()
{
    int n,i;
    for(;;)
    {
        scanf("%d",&n);
        if(n==0)
            break;
        printf("%d\n",f(n));
    }
    return 0;
}

© 著作权归作者所有

共有 人打赏支持
秋岛流云
粉丝 2
博文 26
码字总数 26030
作品 0
烟台
程序员
私信 提问
JavaScript尾递归优化探索

尾调优化 在知道尾递归之前,我们要直到什么是尾调用优化,因为尾调用优化是尾递归的基础。尾调用就是:在函数的最后一步调用另一个函数。 ps:最后一步必须是之久调用另一函数,而不能是一个...

a独家记忆
07/18
0
0
python 递归函数

递归函数 阅读: 115067 在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。 举个例子,我们来计算阶乘,用函数表示,可以看出: fact(n) = n! = 1 x 2...

蜗牛奔跑
2016/10/28
1
0
尾递归和编译器优化

最近看到尾递归,所谓的尾递归wiki解释如下: 尾部递归是一种编程技巧。递归函数是指一些会在函数内调用自己的函数,如果在递归函数中,递归调用返回的结果总被直接返回,则称为尾部递归。尾...

长平狐
2013/03/12
241
1
容易被忽略的类成员方法的尾递归优化限制

所谓尾递归,就是方法的递归调用在方法体的最后。scala编译器会把尾递归的字节码优化成循环执行的形式,但有一个限制可能会被大家忽略.先看一个例子: class Approx {def isGoodEnough(guess...

mj4738
2012/02/11
0
0
python-递归函数

#recursion_function.py #-- coding:utf-8 -- def recursion(x): if x == 1: return 1 return x * recursion(x - 1) f1 = recursion(1) f2 = recursion(2) f3 = recursion(3) f4 = recursion......

Cattleya_W
2016/12/23
2
0

没有更多内容

加载失败,请刷新页面

加载更多

自定义 Maven 的 repositories

有时,应用中需要一些比较新的依赖,而这些依赖并没有正式发布,还是处于milestone或者是snapshot阶段,并不能从中央仓库或者镜像站上下载到。此时,就需要 自定义Maven的<repositories>。 ...

waylau
52分钟前
1
0
徒手写一个es6代码库

mkdir democd demonpm initnpm install -g babelnpm install -g babel-clinpm install --save-dev babel-preset-es2015-node5 在项目目录创建两个文件夹 functional-playground ......

lilugirl
53分钟前
2
0
linux定位应用问题的一些常用命令,特别针对内存和线程分析的dump命令

1.jps找出进程号,找到对应的进程号后面才好继续操作 2.linux查看进程详细信息 ps -ef | grep 进程ID 3. dump内存信息 Jmap -dump:format=b,file=YYMMddhhmm.dump pid 4.top查看cpu占用信息 ...

noob_chr
53分钟前
1
0
Android TV开发-按键焦点

写在前面 按键焦点过程了解 2.1 dispatchKeyEvent 过程了解 2.2 焦点查找请求过程了解 1.2.1 第一次获取焦点 1.2.3 按键焦点 焦点控制 焦点记忆 应用场景 参考资料 [TOC] 1. 写在前面 工...

冰雪情缘l
53分钟前
1
0
java框架学习日志-3

这章主要是补充一些ioc创建对象的方式,ioc容器在写好<bean></bean>的时候就已经创建对象了。在之前的例子中,一直都是无参的构造方法。下面给出有参的构造方法的对象的创建,没有什么难点重...

白话
56分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部