package com.hy.object; /** * 递归的要求就是要有方向,不能约递归越大 */ public class RecusionTest { public static void main(String args[]){ RecusionTest test = new RecusionTest(); int sum = test.getSum(5); System.out.println(sum); } // 举例:求100以内自然数的和 public int getSum(int number){ if(number ==1){ return number; }else{ return number+getSum(number-1); } } // 举例:求n! n*(n-1)! public int getResult(int number){ if(number==1){ return 1; }else{ return number + getSum(number-1); } } // 举例: 已知一个数列:f(0) =1,f(1) = 4; f(n+2) =2*f(n+1) =f(n),n大于零,求发(10)的值 public int func(int n){ if(n==0){ return 1; }else if(n==1){ return 4; }else{ return 2 * func(n-1)+func(n-2); } } }
java递归例子
最新推荐文章于 2024-07-02 15:32:19 发布