Ideas de programación en Vb para la rana cruzando el río
Supongamos que n es el número de pilares de piedra, m es el número de hojas de loto y F[n, m] representa el número máximo de ranas que se pueden saltar cuando hay n pilares de piedra y m. hojas de loto. Ahora puede agregar un muelle de piedra. En este momento, habrá n+1 pilares de piedra. Considere los n+1 pilares de piedra como la orilla derecha, de modo que f [n, 0. En este momento, hay ranas F [n, m] en el muelle de piedra n+1. En este momento, hay n muelles de piedra vacíos y m hojas de loto vacías en el río, lo que también puede ayudar a las ranas F [n, m] a saltar de la orilla izquierda a la orilla derecha real. En este momento, tomando el muelle de piedra No. n+1 como margen izquierda, con la ayuda de n muelles de piedra y m hojas de loto en el río, es suave.
Por lo tanto, 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 de loto, más una rana que puede saltar directamente de la orilla derecha a la izquierda. banco, entonces * * *Hay m+1 ranas, es decir, F[0,m]= m+1 por lo tanto
F[n,m]=(m+1)*2^; norte