Question

看下面的問題：

1+2+3+4+…+（　　）＞10 000

這個問題的答案雖然不唯一，我們只要定出滿足條件的最小正整數n₀,括號內填寫的數字只要大于或等于n₀即可，試寫出尋找滿足條件的最小正整數n₀的算法并畫出相應的算法流程圖.

Answer 1

解析:算法一：?

第一步：P=0;?

第二步：i=0;?

第三步：i=i+1;?

第四步：P=P+i;?

第五步：如果P＞10 000,則輸出i,否則，執行第六步；?

第六步：回到第三步，重新執行第三步,第四步,第五步.?　　

該算法的程序框圖如下：?

算法二：?

第一步：取n的值等于1;?

第二步：計算n(n+1)2;?

第三步：如果n(n+1)2值大于10 000,那么n即為所求，否則，讓n的值增加1，后轉到第二步重復操作.?

該算法的流程圖如下：?

點評:由于10 000是一個較大的數，用試或猜的辦法行不通，算法一是應用累加并循環的思路,算法二是應用公式并采用循環.如果對于算法二n的初始值是一個較大的數，如n=9 990，顯然1+2+3+…+9 990＞10 000.算法又應如何設計?請同學們自行解決.