java 递归 堆栈_尾递归函数仍在Java吹堆栈
我試圖實現一個尾部遞歸階乘計算器，但我仍然得到一個堆棧溢出。有人能幫我找出原因嗎？我讀到Java 8支持尾調用優化，但我想我一定沒有正確地實現它。
我讀到過使用lambda表達式是可能的。我不能肯定我完全理解這個概念，但我仍在閱讀。
我只是在尋找關于如何使用真正的尾部調用優化，lambda表達式或其他方法的建議。
代碼:package factorielRecursiveTerminale;
import java.math.BigInteger;
import java.util.Scanner;
public class factorielRecursiveTerminale {
public static BigInteger factoriel(BigInteger n, BigInteger m) {
if (n.compareTo(BigInteger.ZERO) < 1) return m;
return factoriel(n.subtract(BigInteger.ONE), n.multiply(m));
}
public static BigInteger fact(int n) { //convertir l'entree en BigInteger et lancer la recursion
if(n < 0) {
return BigInteger.valueOf(-1);
}
BigInteger b = BigInteger.valueOf(n);
return factoriel(b, BigInteger.ONE);
}
public static void runBigFact() { //gestion des erreurs + boucle d'entree de valeurs.
String valeurRecu = "";
int valeur;
BigInteger resultat;
System.out.println("Calcul Factoriel\n");
while(!valeurRecu.contentEquals("q")){
System.out.println("Entrer la valeur a calculer (q - quitter) : ");
Scanner entree = new Scanner(System.in);
valeurRecu = entree.nextLine();
if (valeurRecu.contentEquals("q")) entree.close();
else {
try {
valeur = Integer.parseInt(valeurRecu);
}catch (NumberFormatException e){
System.out.println("Pas un entier. Essayer encore.\n");
continue;
}
try {
resultat = fact(valeur);
if(resultat.compareTo(BigInteger.valueOf(-1)) == 0) {
System.out.println("Valeur negative. Essayer encore.\n");
}
else System.out.println("Factoriel " + valeur + " -> " + fact(valeur) + "\n");
} catch(StackOverflowError e) {
System.out.println("Depassement de la pile. Essayer un entier plus petit.\n");
continue;
}
}
}
System.out.println("Au revoir! :)\n");
}
public static void main(String[] args) {
runBigFact();
}
}
總結
以上是生活随笔為你收集整理的java 递归 堆栈_尾递归函数仍在Java吹堆栈的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 怎么装原版win7系统 安装正版WIN7
- 下一篇： 新增方法java_Java8_map新增