귀속 (coded with python3)

1412 단어
1. 개구리가 계단을 뛰어, 모두 n단계, 한 번에 1 단계 또는 2 단계, 모두 몇 가지 점프 할 수 있습니다.
def sumWays(n):
    if n==0 or n==1:
        return 1
    else:
        return(sumWays(n-1)+sumWays(n-2))
if __name__ == '__main__':
    for x in range(1,10):
        print(sumWays(x))

result:
weehaaMBA:Downloads huangyong$ python3 h1.py 
1
2
3
5
8
13
21
34
55

이것은 아마도 가장 간단한 귀착일 것이다.차례로 n=1,2,3의 앞의 세 가지 상황을 열거하면 분석하기 편리하다.2. 이전 문제에서 1 ~ n 단계 점프 가능 시 f (1) = 1 f (2) = 2 = f (1) + f (0) f (3) = f (2) + f (1) + f (0) = 4
f(n)=2*f(n-1)
def sumWays(n):
    if n==0 or n==1:
        return 1
    else:
        return 2*sumWays(n-1)
if __name__ == '__main__':
    for x in range(1,10):
        print(sumWays(x))

result:
weehaaMBA:Downloads huangyong$ python3 h1.py 
1
2
4
8
16
32
64
128
256

  • 동전 교환, 액면가의 동전과 구체적인 액수를 정하고 몇 개의 동전으로 교환할 수 있는지 물어보세요.예를 들어 동전의 액면가를 주면coins=[1,2,5]amount=11,return3(5+5+1)02:coins=[2]amount=3,return-1.
    비귀속 해법:
    # coins = [1,2,5]
    # amount = 11
    
    # n1 = amount//coins[2]
    # n2 = (amount%coins[2])//coins[1]
    # n3 = (amount%coins[2]%coins[1])//1
    
    # print(n1+n2+n3)
    
    #  
    def exchangeCoins(coins,amount):
        res = 0
        if len(coins)==0 or amount

    좋은 웹페이지 즐겨찾기