def Power(Base, Exponent): result = Base count = 1 ex_Exponent = Exponent list1 = [] while(ex_Exponent > 1): if ex_Exponent % 2 == 0: list1.append(0) ex_Exponent = ex_Exponent/2 else: list1.append(1) ex_Exponent = (ex_Exponent - 1)/2 list1_len = len(list1) for count in range(list1_len): if list1[list1_len - count -1] == 0: result = result * result else: result = result * result * Base return result if __name__=='__main__': print(Power(11,3))
'파이썬으로 구현한 알고리즘' 카테고리의 다른 글
다양한 빅오의 피보나치 구현하기 (0) | 2017.12.27 |
---|---|
Postfix 구현하기 (0) | 2017.11.16 |
Regular Expression으로 전화번호 Search 구현하기 (0) | 2017.11.16 |
Nested tree를 tree로 만들고 left child right sibling구조로 변환 구현하기 (0) | 2017.11.16 |
Boyer-Moore Algorithm 구현하기 (0) | 2017.11.11 |