N 차 계단 계단 단계 1 단계로 계단 승압 2도 위해 상이한 움직임의 총 수를 계산하기 위해 반복적 절차를 작성할 수있다. (힌트 : 기록 순환 식) (Java 프로그램)

결과 :

코드 :

import java.util.Scanner;

public class Step {
	public static void main(String[] args) {
		System.out.print("请输入楼梯的数量n：");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		stair(n);
		System.out.print("有"+stair(n)+"种走法");
	}

	private static int stair(int n) {
		if (n <= 0) {
			return 0;
		}
		if (n == 1) {
			return 1;
		}
		if (n == 2) {
			return 2;
		}
		return stair(n-1)+stair(n-2);
	}
}

아이디어 :

피사체의 분석이 알고, N-가 할 수있는 양의 정수 여야합니다, 그래서, n이 <0 반환 0;

단계의 수는 n이 1 만 이동 한 경우, 상기 한 단계로 이동한다;

단계의 수는 n은 2 인 경우, 단계적으로, 그것은 동시에 두 단계를 수행 할 수있다 갈 수 개의 움직임이있다;

스텝 수 n이 3 일 때, 세 개의 이동있다 ......

단계의 수는 N 네되면 이동 5있다 ......

N은 이동 처음 두 단계들 및 동작들의 수는 순환 식을 얻기 쉽다 = 3> 그래서, 쉽게 찾을 수있다.