대학생 필수 연습 문제 - 자바 언어 고전 50 예

76054 단어 데이터 구조 와 알고리즘 Java 문장 총람 자바 알고리즘

저 는 진피 입 니 다. 인터넷 Coding 의 ITEr 입 니 다. 위 챗 에서 '진피 의 자바 Lib' 를 검색 하여 최신 글 을 읽 고 답장 을 하면 제 가 정 성 스 럽 게 정리 한 기술 자료, 전자 서적, 일 선 공장 면접 자료 와 우수한 이력서 양식 을 얻 을 수 있 습 니 다.
글 목록

머리말

1 한 노 타

2 피 보 나치 수열

3 구구 곱셈 표

4 문자열 교체

5 문자열 반전

6 거꾸로 서 있 는 삼각형 인쇄

7 분석 URL

8 수선화 수

9 양 휘 삼각형

10 분해 질 인수

11 작은 공 자유 낙하

12 윤년 판단

13 단계 승

머리말
대학 시절 에 자바 언어 는 일반적으로 컴퓨터 학과 의 과정 이 되 었 고 많은 학생 들 이 자바 를 선택 하여 프로 그래 밍 을 배 우 는 주요 언어 로 삼 았 다.기초 지식 을 습득 한 후에 대량의 프로 그래 밍 연습 문제, 핸드폰 코드 를 통 해 기초 지식 을 공 고 히 하고 프로 그래 밍 사 고 를 단련 하 는 중요 한 수단 중 하나 이다.자바 언어 연습 사례 50 예, 문제 + 문제 풀이 사고 + 해법 을 소개 합 니 다.
1 한 노 타
제목: 한 판 에 세 개의 바늘 A, B, C 가 있다 고 가정 합 니 다.A 바늘 에는 크기 가 같 지 않 은 원반 64 개가 달 려 있 고, 큰 것 은 아래, 작은 것 은 위 순서 로 배열 되 어 있 으 며, 이 원반 64 개 를 A 바늘 에서 C 바늘 로 옮 겨 야 하 며, 매번 원반 하나만 움 직 일 수 있 으 며, 이동 과정 은 B 바늘 을 빌 릴 수 있다.그러나 언제든지 바늘 에 있 는 원반 은 큰 접시 가 아래 에 있 고 작은 접시 가 위 에 있어 야 한다.키보드 에서 이동 할 원반 개 수 를 입력 하여 이동 하 는 과정 을 보 여 줍 니 다.
분석: 재 귀 를 이용 하여 원반 의 전체 이동 과정 을 실현 한다.원반 하나만 움 직 일 때 원반 을 A 바늘 에서 C 바늘 로 직접 이동한다.이동 하 는 원반 이 n (n > 1) 이면 몇 단계 로 나 누 어 갑 니 다. (n - 1) 개의 원반 을 A 바늘 에서 B 바늘 로 이동 합 니 다 (C 바늘 을 빌 립 니 다).A 바늘 에 있 는 마지막 원반 을 C 바늘 로 이동 하기;B 바늘 에 있 는 (n - 1) 개의 원반 이 C 바늘 로 이동한다.한 번 할 때마다 이동 하 는 원반 이 하나 가 적 고 한 번 씩 줄 어 들 며 마지막 으로 n 이 1 일 때 전체 이동 과정 을 완성 합 니 다.

package com.nobody;

/**
 * @Description
 * @Author Mr.nobody
 * @Date 2021/5/31
 * @Version 1.0
 */
public class Demo {
     
    public static void main(String[] args) {
     
        //  3    A   C
        hanoi(3, 'A', 'B', 'C');
    }

    /**
     *        
     * 
     * @param n     
     * @param from     
     * @param inter     
     * @param to     
     */
    public static void hanoi(int n, char from, char inter, char to) {
     
        //             from   to
        if (n == 1) {
     
            System.out.println("  1  " + from + "     " + to);
        } else {
     
            //      n-1                 
            hanoi(n - 1, from, to, inter);
            //                  
            System.out.println("  " + n + "  " + from + "     " + to);
            //     n-1                
            hanoi(n - 1, inter, from, to);
        }
    }
}