`
mayufenga1
  • 浏览: 55533 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

fibonacci函数的递归实现

阅读更多

fibonacci函数的递归实现:

   今天遇到啦思路有点不清楚,回来查查资料,原来这么简单,看来算法真的很重要啊

 

代码:

public class Fibonacci {
	public static int fib(int n){
		if(n==0||n==1)
		{
			return n;
		}else
		{
			return fib(n-2)+fib(n-1);
		}
				
	}
	public static void main(String[] args) {
		for(int i=0;i<20;i++)
		{
			System.out.print(fib(i));
			System.out.println();
		}
	}

}

输出后的结果:
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181

补充下:今天写了个递归,老是循环不支,用了break, bolean 就是得到想要的结果后又接着执行,熬了一晚上没搞定,今天早上上网一查,原来忘了在函数前加return function()要注意啊!

public boolean isToSub(Menu menu,int parentId,boolean flag){
    if(flag==true){
      return true;
    }
    List<Menu> list=menu.getChildlist();
    if(list!=null && list.size()>0){
      label:
       for (Menu m : list){
         if(m.getId()==parentId){
           flag=true;
           return flag;
          }else{
 	 //isToSub(m,parentId,flag);原先写法

            flag=isToSub(m,parentId,flag);
          }
          if(flag){
            break label;
          }
      }
    }
    return flag;
  }

  

分享到:
评论

相关推荐

    C语言函数递归调用学习教案.pptx

    C语言函数递归调用学习教案 C语言函数递归调用是指在调用一个函数的过程中,出现直接或间接地调用该函数本身的现象。递归调用可以用来解决一些复杂的问题,但也需要注意递归调用的深度和性能问题。 函数的递归...

    C++实现Fibonacci数列递归及非递归算法

    对于Fibonacci数列,递归实现非常直观: ```cpp int fibonacciRecursion(int n) { if (n ) return n; return fibonacciRecursion(n - 1) + fibonacciRecursion(n - 2); } ``` 这个函数通过递归调用自身计算F(n)...

    C or C++函数递归详解

    函数递归是指一个函数在执行过程中调用自身的过程,可以帮助解决一些复杂的问题,如计算阶乘、斐波那契数列等。文章通过实例代码详细讲解了函数递归的实现方式和注意事项,包括递归函数的定义、调用过程、堆栈的使用...

    c++用递归的方法编写函数求Fibonacci级数_递归_

    递归版本的Fibonacci函数可以非常直观地实现这个定义。 以下是一个使用C++实现的递归Fibonacci函数的示例: ```cpp #include using namespace std; int fibonacci(int n) { if (n ) { return n; } else { ...

    C预言fibonacci函数非递归版

    表达式C预言fibonacci函数非递归版

    递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码

    Python中递归实现斐波那契数列的基本代码如下: ```python def fibonacci(n): if n print("输入错误,n应大于0") elif n == 1 or n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) ``` 这个...

    ackerman函数

    在传统的递归实现中,Ackerman函数通常通过以下方式定义: 1. 如果`m = 0`,则`Ack(m, n) = n + 1`。 2. 如果`m &gt; 0`且`n = 0`,则`Ack(m, n) = Ack(m - 1, 1)`。 3. 如果`m &gt; 0`且`n &gt; 0`,则`Ack(m, n) = Ack(m - ...

    斐波那契C程序 递归算法

    在压缩包中的"Fibonacci"文件可能包含了这个C程序的源代码,你可以打开查看并运行它来体验递归斐波那契函数的效果。理解并能熟练运用递归是每个程序员必备的技能,因为它不仅在解决斐波那契序列这类问题上发挥作用,...

    C语言函数递归调用PPT课件.pptx

    C语言函数递归调用PPT课件 函数的递归调用是指在调用一个函数的过程中,出现直接或间接地调用该函数本身的现象。例如,函数f调用函数f1,函数f1调用函数f2,函数f2调用函数f1,这样就形成了一个递归调用链。 递归...

    MyBatis之自查询使用递归实现 N级联动效果(两种实现方式)

    "MyBatis之自查询使用递归实现 N级联动效果" MyBatis是一个功能强大且灵活的持久层框架,它支持自查询和递归查询,下面我们将探讨如何使用MyBatis实现 N级联动效果。 递归查询 递归查询是指在一个查询中调用自身...

    VB 递归制作Fibonacci函数

    在VB中实现Fibonacci序列的递归方法,我们首先定义一个函数,该函数接收一个整数n作为参数,表示要计算的Fibonacci数列中的第n项。 下面是一个简单的VB递归函数示例: ```vbnet Public Function Fibonacci(n As ...

    编写函数f,功能是用递归的方法求斐波那契数列的第n项

    【问题描述】编写函数f,功能是用递归的方法求斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,...

    Fibonacci数列(非递归的函数调用)

    非递归的函数调用方式通常比递归更有效率,因为它避免了重复计算和堆栈调用的开销。以下是一种使用循环的非递归方法: ```cpp #include using namespace std; int fibonacci(int n) { if (n ) { return 0; } ...

    用递归算法实现整数逆序

    5. **C++语言中的递归实现** 6. **整数逆序的具体实现** #### 递归算法的概念 递归是一种算法或函数调用自身的过程。在解决问题时,递归通常用于将大问题分解为较小的、相似的问题实例。递归的关键在于找到递归的...

    Oracle 递归函数介绍

    2. 递归计算:递归函数可以用来进行递归计算,例如计算 factorial、斐波那契数列等。 3. XML 处理:递归函数可以用来处理 XML 文档,例如解析 XML 文档的每个节点。 在 Oracle 中,递归函数可以使用 CONNECT BY ...

    利用递归函数求解Fibonacci数列

    利用递归数列求解著名的Fibonacci数列的各项,用户可自定义输入要求的第n项,输入后即可求出从0到n每一项Fibonacci的值。

    函数递归调用讲解[参照].pdf

    函数递归调用可以应用于解决一些复杂的问题,例如计算斐波那契数列的前 `20` 项: ```c #include "Stdio.h" #include "Conio.h" int fun(int n) { int p; if(n==1||n==2) p=1; else p=fun(n-1)+fun(n-2); ...

    递归函数用两种方法说明,子函数调用。VB6.0源代码编写

    以下是用基础递归实现的阶乘函数: ```vb Public Function Factorial(n As Long) As Long If n = 0 Then Factorial = 1 Else Factorial = n * Factorial(n - 1) End If End Function ``` 在这个例子中,`...

    函数递归与调用.pdf

    在编程领域,函数递归与调用是一种强大的技术,尤其在CSP-J 信奥 C++等竞赛编程中,递归常被用来解决复杂的问题。递归是指一个函数直接或间接地调用自身,分为直接递归和间接递归两种形式。 1. 直接递归调用:在...

    浅议C语言中函数递归调用的教学.pdf

    例如,在Fibonacci数列的计算中,原本的递归实现会导致大量的函数调用和重复计算,转换为循环之后,通过迭代的方式计算,可以有效减少不必要的计算和内存使用。 总之,递归调用是C语言中一种重要的编程技术,它在...

Global site tag (gtag.js) - Google Analytics