Hỏi cách làm bài tập tính căn lồng nhau

Em mới học lập trình nên có một câu hỏi khó muốn hỏi mọi người . Em học ngôn ngữ C

Cậu muốn hỏi hướng làm hay gì khác vậy @shmnthao? :smile:

2 Likes

mình đang hỏi cách làm bài này.

Hi,
bạn tham khảo cách tính căn bậc n:
http://diendan.congdongcviet.com/threads/t73042::cach-tinh-can-bac-n-cua-so-thuc-x.cpp/page2/?s=e25775ff8d54336d0e153992596adba7

2 Likes

Dạng này để viết vòng lặp thì phải đi từ dấu căn trong cùng :smiley:

Bước 1 là tìm công thức truy hồi :slight_smile: so khớp bậc căn và biểu thức dưới dấu căn. Kiểm tra bằng cách tính với n+1 dấu căn theo hai cách. Hoặc là bạn viết luôn với n+1 dấu căn rồi so sánh giữa n với n+1 dấu.
Bước 2 mới là tìm giá trị khởi đầu.

Căn bậc n của số dương x có thể viết là \large x^\frac{1}{n}.

3 Likes

Cậu có thể tham khảo cách @rogp10 đề cập ở trên.
Cơ mà tớ recommend cậu các bước dưới đây để tìm ra cách làm giống như @rogp10, điều này sẽ giúp cậu làm bất cứ bài tập nào khác.

  • Bước 1: Cậu giải thử bài tập này bằng tay. Nếu cậu phải tính bài tập này với n = 3, cậu sẽ làm thế nào?
    Cậu nên viết rõ các bước làm của cậu một cách chi tiết.
  • Bước 2: Tìm kiếm pattern.
    Cậu cần tìm những bước lặp đi lặp lại, tóm gọn lại và mô tả cách làm bước đó.
  • Bước 3: tổng quát hóa các bước. Ví dụ: thay vì một số nào đó cụ thể (như 3), cậu sẽ tổng quát hóa giá trị đầu vào là n, các bước lặp ra sao, etc.
    Cậu sẽ có một giải thuật sau khi thực hiện xong bước này.
  • Bước 4: Kiểm tra giải thuật cậu mới có bằng một vài giá trị.
  • Bước 5: Viết code dựa trên giải thuật mà cậu mới có.
  • Bước 6: Test chương trình của cậu, debug test fail và tinh chỉnh lại giải thuật.

Ở giai đoạn đầu, cậu cần thực hiện các bước trên để giải quyết các bài tập. Khi cậu đã thành thạo, cậu sẽ có thể giải quyết các bài toán khác.
Thử cách tiếp cận trên cho các bài toán khác từ giờ trở đi nhé! :smile:

3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?