알고리즘 문제: 10 단계 계단, 한 번 에 한 걸음 또는 두 걸음, 모든 걷 기 인쇄

알고리즘 문제: 10 단계 계단, 한 번 에 한 걸음 또는 두 걸음, 모든 걷 는 방법 을 인쇄 합 니 다.이 문 제 는 본질 적 으로 수학 배열 문제 이지 만 변 화 를 주 었 다. 주 법 에 따라 배열 이 다르다. 물론 이것 은 중요 하지 않다.(10 개의 위치 로 바 뀌 면 각 위치 에 1 과 2 를 놓 을 수 있 고 몇 가지 방법 이 있 는 지 는 완전히 수학 배열 문제 이다.)코드 를 보 세 요. 운동 후에 생각 나 는 해법:

@Test
public void testOne2TenStep()
{
    printSteps("", 10);
}

private void printSteps(String preSteps, int leftSteps)
{
    if(preSteps == null)
        preSteps = "";
    if(leftSteps < 0)
    {
        System.out.println("can't print Steps, leftSteps < 0");
    }
    if(leftSteps == 1)
    {
        System.out.println(preSteps + " 1");
        return;
    }
    else if(leftSteps == 0)
    {
        System.out.println(preSteps);
        return;
    }
    for(int i = 1; i <= 2; i++)
    {
        printSteps(preSteps + " " + i, leftSteps - i);
    }
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

【Codility Lesson3】FrogJmp

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다