Chinaunix首页 | 论坛 | 博客
  • 博客访问: 631735
  • 博文数量: 1008
  • 博客积分: 10
  • 博客等级: 民兵
  • 技术积分: 5175
  • 用 户 组: 普通用户
  • 注册时间: 2012-07-31 09:44
文章分类
文章存档

2012年(1008)

我的朋友

分类:

2012-08-01 11:02:00

原文地址:Java 递归调用 作者:luozhiyong131


点击(此处)折叠或打开

  1. /**
  2.  *     递归调用
  3.  * Lzy    2012-4-2
  4.  */
  5.  public class Main
  6.  {
  7.     
  8.      public static void main(String args[])
  9.      {
  10.          System.out.println(method(5));
  11.      }
  12.     
  13.      public static int method(int n)
  14.      {
  15.          if(n == 1)
  16.              return 1;
  17.          else
  18.             return n * method(n-1);
  19.      }         
  20.  }

点击(此处)折叠或打开

  1. /* 不使用递归方法实现Fibonacci数列 */
  2. public class Fab {
  3.     public static void main(String[] args) {
  4.         System.out.println(f(-9));
  5.     }
  6.     
  7.     public static long f(int index) {
  8.         if(index < 1) {
  9.             System.out.println("invalid parameter!");
  10.             return -1;
  11.         }
  12.         
  13.         if(index == 1 || index == 2) {
  14.             return 1;
  15.         }
  16.         
  17.         long f1 = 1L;
  18.         long f2 = 1L;
  19.         long f = 0;
  20.         
  21.         for(int i=0; i<index-2; i++) {
  22.             f = f1 + f2;
  23.             f1 = f2;
  24.             f2 = f;
  25.             
  26.         }
  27.         
  28.         return f;
  29.     }
  30. }


课件: 递归调用.pdf   
阅读(140) | 评论(0) | 转发(0) |
0

上一篇:Java 基本数据类型

下一篇:Java 数据类型

给主人留下些什么吧!~~