如何在遞歸中查找異常

Question

如何在此遞歸中嘗試並捕獲異常？

這是代碼：

try 
    { 
    public static long faktoral(long a) 
    { 
     return a*faktoral(a-1); 
    } 
    } 
    catch(exception e){ 
      System.out.print(e.message()); 
    public static void main(String [] args) 
    { 
     System.out.print(faktoral(3)); 
    } 

Answer 1

您所遇到的問題是，你是超越您的最大遞歸深度，對不對？

遞歸functinon需要有逃避的一些方法....

有一些僞代碼：

function faktoral(a): 
    if a<0: 
     raise Exception ("negative") 
    if a<=1: 
     return 1 
    return a*faktoral(a-1) 

如果你覺得你當前的代碼做什麼，一行行，你會看到爲什麼我添加了額外的if語句。

如果我叫faktoral(2)你的代碼的功能將嘗試返回：

2*faktoral(1) which is: 
2*1*faktoral(0) which is: 
2*1*0*factoral(-1) 
etc 

更正後的代碼將返回：

2*faktoral(1) which is: 
2*1 
2