CFSDN nhấn mạnh vào giá trị tạo ra nguồn mở và chúng tôi cam kết xây dựng nền tảng chia sẻ tài nguyên để mọi nhân viên CNTT có thể tìm thấy thế giới tuyệt vời của bạn tại đây.

Bài viết trên blog CFSDN này sẽ hướng dẫn các bạn từng bước giải quyết vấn đề nhảy ếch bằng Java. Được tác giả sưu tầm và biên soạn. Nếu các bạn quan tâm đến bài viết này thì nhớ like nhé.

  。

Mô tả vấn đề

Một con ếch có thể nhảy lên 1 bước hoặc 2 bước một lúc. Tìm xem có bao nhiêu cách con ếch có thể nhảy lên cầu thang cấp n.

  。

Phân tích vấn đề

  。

n=1

Có một cách để nhảy vào thời điểm này.

  。

n=2

Có hai cách để nhảy vào lúc này.

  。

n=3

Có ba cách để nhảy vào lúc này.

  。

n=4

Có năm phương pháp nhảy vào thời điểm này.

  。

bản tóm tắt

Khi đi được n bước, con ếch có thể nhảy 1 cấp hoặc 2 cấp. Nếu nhảy 1 cấp thì còn n-1 bước; nếu nhảy 2 bước thì còn n-2 bước. Do đó, phương pháp nhảy n bước bằng tổng phương pháp nhảy n-1 bước cộng với phương pháp nhảy n-2 bước, nghĩa là:

Và nếu đệ quy tiếp tục như vậy thì cuối cùng n sẽ giảm xuống còn 1 và 2.

  。

Ví dụ về mã Java

public static void main(String[] args) { Máy quét scanner = new Scanner(System.in); int n = scanner.nextInt(); int ret = frogJumping(n); System.out.println(ret);}public static int frogJumping(int n) { if(n == 1) { return 1; } else if(n == 2) { return 2; } else { return frogJumping(n - 1) + frogJumping(n - 2); }}

Ví dụ: khi n=5, kết quả là:

  。

File đính kèm: Ngôn ngữ C thực hiện các bước nhảy ếch

#includeint FrogJumping(int n){ if (n == 1) { return 1; } else if (n == 2) { return 2; } else { return FrogJumping(n - 1) + FrogJumping(n - 2); }}int main(){ int n = 0; scanf("%d", &n); int ret = FrogJumping(n); printf("%d lần nhảy thành công%d", n, ret); return 0;}

  。

Tóm tắt

Bài viết này kết thúc tại đây, tôi hy vọng nó có thể hữu ích cho bạn và tôi hy vọng bạn có thể chú ý hơn đến nội dung của tôi! .

Liên kết gốc: https://blog.csdn.net/m0_53408775/article/details/119430144.

Cuối cùng, bài viết hướng dẫn bạn từng bước để ếch nhảy lên các bước bằng Java có ở đây. Nếu bạn muốn biết thêm về cách hướng dẫn bạn từng bước để ếch nhảy lên các bước bằng Java, vui lòng tìm kiếm CFSDN. bài viết hoặc tiếp tục duyệt các bài viết liên quan. Tôi hy vọng tất cả các bạn sẽ ủng hộ blog của tôi trong tương lai! .