Question

if i have a function A,which can apply a certain rule on a given matrix to generate a another matrix which i call it the next state of the origin matrix,also the function can determine the the final state of the matrix by given times N(apply the rule on origin,and apply the rule on the next state of the origin matrix again,and apply rule apply rule… for N times).

So suppose for a given matrix,apply the rule on it for 5 times and the final matrix become the same as the origin matrix,and we call that matrix’s period is 5.

And I have another function B,how can i make the functionB can determine the period of a given function under the same rule of the functionA,and return the period?I just have no idea how to start to make it…Thanks in advance.

def functionA(origin_matrix,N_times):    #apply rule on the origin_matrix to generate another matrix which is the next sate of it.    #apply rule on origin_matrix for N_times    return the_final_matrix  def functionB(origin_matrix):    #determine the period of the the origin_matrix.    return period 

Answer 1

Use a for loop, or a while loop with a temporary result and a counter. The latter method is most efficient (in general).

Simple version, in pseudocode:

iterations = 0; tmp = origin_matrix;  do     tmp = operation(tmp);     iterations += 1; while tmp != origin_matrix;  return iterations; 

EDIT: You can also use a simple while construct:

while True:     tmp = operation(tmp)     iterations += 1      if tmp == origin_matrix:         break  # Or you could return here. 

EDIT: That was for functionB. I didn’t know they were separate questions. For that example, operation(x) = functionA(x, 1).

For functionA, you’d use a for loop, most likely. Pseudocode:

matrix = origin_matrix  for i in range(N_times):     matrix = operation(matrix)  return matrix