黑马程序员技术交流社区

标题: 用递归求下列数列 [打印本页]

作者: 13798223575    时间: 2015-8-15 20:44
标题: 用递归求下列数列
package day20_digui;
/*
* 需求:用递归求下列数列的第二十项的值:
1,1,2,4,7,13,24...

*/
public class DiGuiDemo {
   public static void main(String[] args) {
         System.out.println(fun(20));
}
   public static int fun(int n){
           if(n==1||n==2){
                   return 1;
           }
            if(n == 3){
                    return 2;
            }
             return fun(n-1)+fun(n-2)+fun(n-3);
          
   }
   
}
作者: 阮文江    时间: 2015-8-15 20:52
谢谢分享
作者: codersun    时间: 2015-8-15 21:10
不错!加油~~~~~~~
作者: 13798223575    时间: 2015-8-16 15:24
codersun 发表于 2015-8-15 21:10
不错!加油~~~~~~~

谢谢~~~~~~~




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2