Làm thế nào để tính toán số lượng hoạt động xảy ra trong quá trình thực hiện vòng lặp for?

Question

Tôi đã có một bài kiểm tra cách đây vài ngày và hôm nay Người hướng dẫn đã cho chúng tôi câu trả lời chính của bài kiểm tra.

Một trong những câu hỏi đã

for (j = 9; j >= 1; j--) 

Đếm số lần tác động

Kết quả là 20.

Bất cứ ai có giải thích thế nào anh nhận được 20 hoạt động từ đó?

Answer 1

20 hoạt động:

set j = 9 
check if j(9) >= 1 
set j to 8 
check if j(8) >= 1 
set j to 7 
check if j(7) >= 1 
set j to 6 
check if j(6) >= 1 
set j to 5 
check if j(5) >= 1 
set j to 4 
check if j(4) >= 1 
set j to 3 
check if j(3) >= 1 
set j to 2 
check if j(2) >= 1 
set j to 1 
check if j(1)>=1 
set j to 0 
check if j(0)>=1 

for (j = n; j> = 0; j--)

Ok, bạn bắt đầu với hai hoạt động:

• (j = n)
• kiểm tra (j> = 0).

Đối với tất cả n < 0 nó dừng ở đó.

Nếu n = 0, bạn nhận được một aditional:

• j--
• séc (j> = 0).

Đối với n = 1, bạn sẽ nhận được một bộ khác.

Vì vậy, số hoạt động là 2 cho n < 0 và 2n + 4 cho n> = 0.

Những thứ này không khó. Bạn chỉ cần suy nghĩ như một máy tính và cẩn thận lưu ý bất kỳ thay đổi nào đối với tiểu bang (tập hợp các biến).

Answer 2

Vâng, trong lần lặp đầu tiên, j được đặt thành 9. Sau đó, mỗi lần lặp cơ bản thực hiện cùng hai hướng dẫn:

• đầu tiên, kiểm tra xem j >= 1, và
• thứ hai, giảm giá trị j (j--).

Điều này được thực hiện chín lần (từ 9 bao gồm 0 bao gồm). Trong lần lặp lại cuối cùng, chúng tôi kiểm tra lại cho dù j >= 1 và vì điều này là sai, chúng tôi thoát khỏi vòng lặp. Do đó, chúng tôi nhận được 1 + 9 * 2 + 1 = 20 lần lặp.

Answer 3

Bạn đã viết giá trị nào? Chỉ tò mò thôi.

Hãy đếm chúng lại với nhau, maya:

for (j = 9; j >= 1; j--) 

một cho gán 9 đến j = 1; một so sánh giá trị hiện tại của j đến 1 cho mỗi lần lặp của vòng lặp = 10; một lần giảm j cho mỗi lần lặp của vòng lặp trừ vòng lặp cuối cùng = 9;

1 + 10 + 9 = 20 trong sách của tôi.

Answer 4

Bạn có 1 bài tập (j = 9). Hoạt động "j--" sẽ được chạy 9 lần; kiểm tra có điều kiện "j> = 1" sẽ được chạy 10 lần (mỗi lần lặp lại bạn đặt câu hỏi "là j> = 1"), lần cuối sẽ thất bại. Vì vậy, bạn có 1 + 9 + 10 = 20.

Người hướng dẫn của bạn rất, rất tệ nếu anh ấy có ý nghĩa như vậy là không đề nghị giúp đỡ. Đây là một trong những câu hỏi mà bạn có hoặc không. Người hướng dẫn nên giúp đỡ. :)