Red de conocimiento informático - Conocimiento sistemático - Solicitando: ¡Código fuente para el juego del curso de lenguaje C Frog Crossing the River!

Solicitando: ¡Código fuente para el juego del curso de lenguaje C Frog Crossing the River!

Supongamos que n es el número de pilares de piedra, m es el número de hojas de loto y que F[n, m] represente el número máximo de ranas que pueden saltar cuando hay n pilares de piedra y m hojas de loto Ahora podemos agregar un muelle de piedra. En este momento, hay n 1 muelles de piedra como la orilla derecha, de modo que las ranas F [n, m] puedan saltar desde la orilla izquierda. el n 1 muelle de piedra En el muelle (con la ayuda de n muelles de piedra y m hojas de loto en el río original), hay F [n, m] ranas en el n 1er muelle de piedra, y todavía hay n piedras vacías. En el muelle, m hojas de loto vacías, también pueden ayudar a las ranas F [n, m] a saltar desde la orilla izquierda a la orilla derecha real. En este momento, el n 1.º muelle de piedra se considera la orilla izquierda. Con la ayuda de n muelles de piedra en el río, m hojas de loto pueden saltar con éxito a las ranas en la orilla derecha. En este punto, un *** puede saltar sobre 2*F[n, m] ranas.

Se puede ver a partir de esto: la relación F[n 1 , m]=2*F[n, m]

Derivación: F[n, m]=2*F[n-1, m]

=4*F[ n-2, m]

……

=(2^i)*F[n-i, m]

……

=(2^n)*F[0,m]

Cuando n=0, solo hay m hojas de loto en el río, y solo puede haber una rana en cada hoja, además desde la margen derecha Puedes saltar directamente a la de la margen izquierda, entonces *** hay m 1 ranas, es decir, F[0, m]=m 1 ; entonces

F[n, m]=(m 1)* 2^n