n*（b（a））的python3递归函数

Question

我正在尝试编写一个函数，递归地对一个键进行n次哈希运算，在sha224和sha256之间交替进行。每次迭代都是hash_256（hash_224）——密钥的hash224的hash256——因此它将产生n*（hash_256（hash_224））。但是，我对编码还比较陌生，不知道如何用这些参数编写递归函数。你知道吗

import hashlib

def shasum(key, n):
key = str(key).encode('utf-8')

hash_a = hashlib.sha224(key).hexdigest().encode('utf-8'))
hash_b = hashlib.sha256(hash_a).hexdigest()

if n == 0 or 1:
return hash_b #one iteration of 256(224)
else:
return n-1
return hash_b #stuck here

编辑：现在它的行为就像一个数字生成器。怎么了？你知道吗

import hashlib

 n = 0

def sha480(seed):
hashed_224 = str(hashlib.sha224(seed)).encode('utf-8')
hashed_256 = hashlib.sha256(hashed_224).hexdigest()
hashed_480 = str(hashed_256)
print("hash: " + hashed_480)

def repeater(key, n):
if n == 0:
 return key
 seed = str(key).encode('utf-8')
while n > 0:
return sha480(repeater(seed, n-1))

repeater('what', 2)

Answer 1

你的代码几乎是正确的。只是一些小问题修复如下

import hashlib

def shasum(key, n):
    print ("n: " + str(n))
    key = str(key).encode('utf-8')

    hash_a = hashlib.sha224(key).hexdigest().encode('utf-8')
    print ("hash_a: " + str(hash_a))
    hash_b = hashlib.sha256(hash_a).hexdigest()
    print ("hash_b: " + str(hash_b))
    if n == 0:
        return hash_b #one iteration of 256(224)
    else:
        return shasum(hash_b, n-1)

Answer 2

您根本没有递归调用。您可以将其更改为：

def hash_a(key):
    return hashlib.sha224(key).hexdigest().encode('utf-8')

def hash_b(key):
    return hashlib.sha256(key).hexdigest()

def shasum(key, n):
    if n == 0:  # base case: 0 iterations -> return key itself
        return key
    key = str(key).encode('utf-8')
    return hash_b(hash_a(shasum(key, n - 1)))  # recursve call

旁注：n == 0 or 1等同于(n == 0) or 1，这总是正确的。对于该模式，使用n == 0 or n == 1或更短的n in (0, 1)