Testen Sie die Ausführungseffizienz und den Systemaufwand von Rekursion und Schleife (hier wird for verwendet). Stellen Sie zunächst eine Beispielfrage: Implementieren der Fibonacci-Sequenz F(n)=F(n-1)+F(n-2)
Test Umgebung Eclipse
1. Zuerst verwenden wir die Rekursion, um
package com.youfeng.test; public class Fab {//递归 public static void main(String [] args){ System.out.println(F(40)); } public static Long F(int index){ if(index==1||index==2){ return 1L; } else{ return F(index-1)+F(index-2); } } }zu implementieren. 2. Verwenden Sie die for-Schleife, um
package com.youfeng.test; public class Fab2 {//循环 public static void main(String [] args){ System.out.println(F(40)); } public static Long F(int index){ if(index==1||index==2){ return 1L; } else{ Long f1=1L; Long f2=1L; Long f=0L; for(int i=0;i<index;i++){ f1=f2; f2=f; f=f1+f2; } return f; } } }zu implementieren. Wenn der Wert des Index sehr klein ist, gibt es keinen Unterschied, wenn wir ihn separat ausführen Unterschied in der Ausführungsgeschwindigkeit, aber wenn Sie den Index auf einen ausreichend großen Wert einstellen, 100, 200, 300, 1000 ..., kann die for-Schleife problemlos sehr schnell ausgeführt werden.
Bei der Verwendung der Rekursion treten offensichtliche Staus auf. Gibt es welche? Rufen Sie den Systemressourcenmanager an, um den Systemaufwand zu ermitteln (möglicherweise können Sie den Ressourcenmanager nicht öffnen, weil Sie nicht weiterkommen).
Das obige ist der detaillierte Inhalt vonWie teste ich Rekursion und Schleifen in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
