题目 1004: [递归]母牛的故事

package 算法练习;

import java.util.Scanner;
import java.util.Stack;


public class 母牛的故事 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		while(a!=0)
		{
			if(a<=3)
			{
				System.out.println(a);
			}
			else
			{
				int answer=digui(a);
				System.out.println(answer);
			}
			a=in.nextInt();
		}
	}

	private static int digui(int a) {
		// TODO Auto-generated method stub
		if(a<=3)
		{return a;}
		return digui(a-1)+digui(a-3);
	}

	}

方法总结

1.找到数学关系
2.递归的思想去表示数学关系是直接，return digui(a-1)+digui(a-3)
3递归不满足的时候就“退回去” if(a<=3)
		{return a;}