Question

一輛郵車依次前往城市A₁，A₂，A₃，…，A_m(m∈N⁺，m≥2)，每到一個城市先卸下前面各城市發(fā)往該城市的郵袋1個，然后再裝上該城市發(fā)往后面各城市的郵袋各1個．設(shè)a_n是郵車從第n個(1≤n＜m，n∈N⁺)城市出發(fā)時郵車上郵袋的個數(shù)，設(shè)計一個算法，對任給兩個正數(shù)m＞n，求a_n．

Answer 1

答案：
解析：

答案： 　　PRINT　m，n 　　IF　m≤n　THEN　Print“錯誤！m必須大于n” 　　ELSE 　　S＝0 　　FORI　from 1 to n 　　S←S＋(m－I)－(I－1) 　　NEXT　I 　　END　FOR 　　ENDIF 　　PRINT　S 　　思路解析：到達第n個城市時，郵袋個數(shù)為前一個城市的郵袋個數(shù)減去前面城市發(fā)往該市的n－1個郵袋，再加上發(fā)往后面各城市的m－n個郵袋，可用循環(huán)計算I從1至n時，an的變化．