算法——递推算法例子代码

在算法中，比较常用的还有一种算法，即递推算法。递推算法的思想是：通过已知的结果和关系去得到中间值，如果不符合则继续通过已知结果和关系去求的中间值。通常用在于数学相关的有规律的场合。

方法/步骤

public class DiTui { public static void main(String[] args) { int m = 6; int sum = fibonacci(m); System.out.println(m+'个月后共有兔子'+sum+'对。') } //递推算法，兔子产仔问题。 public static int fibonacci(int month){ int f1 = 1,f2 = 1; if(month==1 || month==2){ return 1; }else{ f1 = fibonacci(month-1);//根据已知结果和关系求解中间值，如果没 //有达到要求则继续通过已知结果和关系求解，逐步递推 f2 = fibonacci(month-2); return f1+f2; } }}