プログラミング学習の記録 625.3 10章(アルゴリズム)の練習問題2(c) 『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)

開発環境

• Mac OS X Snow Leopard (OS)
• WingIDE
• Script言語: Python

『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)の10章(アルゴリズム), 10.4(練習問題), 2(c)を解いてみる。

 

2.

(c)

コード(関数)

def min_or_max_index(sequence,bool):
    i=0
    m=sequence[0]
    for j in range(1,len(sequence)):
        if bool:
            if sequence[j]<m:
                i=j
                m=sequence[j]
        else:
            if sequence[j]>m:
                i=j
                m=sequence[j]
    return (m,i)

入出力結果(Python Shell)

Python 2.6.6 (r266:84374, Aug 31 2010, 11:00:51) [GCC 4.0.1 (Apple Inc. build 5493)] Type "help", "copyright", "credits" or "license" for more information. >>> Evaluating 13 lines of code... >>> sequence=[5,4,3,2,1,0,9,8,7,6] >>> min_or_max_index(sequence,True) (0, 5) >>> min_or_max_index(sequence,False) (9, 6) >>>