Me gustaría preguntar, ¿qué es m en este algoritmo de C? ¡Por favor vea la imagen a continuación!
q(n,m), n es un entero positivo conocido. m representa el número máximo en la secuencia después de dividir n.
Ejemplo:
5 + 1 (secuencia dividida, máximo m=5, q=1)
4 + 2, 4 + 1 + 1 (secuencia , máximo m=4, q=2)
3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 (secuencia, m=3, q=3)
2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 (secuencia, m=3, q=3)
2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 (secuencia, m=2,q=3)
1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 (secuencia, m=1,q=1)
--------------------------------- - --------------------
m==1 o n==1, solo hay una división q(1,1)=1
m==n, q(n,n)=q(n,n-1) + 1
m<n , q(n,m)=q(n , m-1) + q(n-m,m)