算法设计思想
递归就是一个过程或函数在其定义中直接或间接调用自身的一种方法。它通常把一个大型的复杂问题层层转化为一个与原问题相似的规模较小的问题来求解,递归方法只需要少量的程序就可以描述出多次重复计算的解题过程,大大减少了代码量。
递归的两个基本要素:
1、递归关系式:确定关系式,即原问题是如何分解为子问题的
2、递归出口:确定递归到什么时候终止。
典型例题
一、母牛繁殖问题
有一头母牛,它每年年初生一头小母牛,每头小母牛从第四年开始,每年也生一头小母牛,求到n年的时候,一共有多少母牛(不计死亡)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int cowNum = cow(n);
System.out.println(cowNum);
}
private static int cow(int n) {
if (n < 4)
return n;
else
return cow(n - 1) + cow(n - 3);
}
}
二、输出各位的数字
任给一个十进制数字,从低位到高位输出每位数字。
i