java 递归算法伪代码,从伪代码实现递归（NTRUE加密）

我需要实施NTRU公钥密码系统作为我最后一年大学项目的一部分。我试图实现一个算法，通过递归乘以长多项式，但是我在试图理解伪代码时陷入了困境。从伪代码实现递归(NTRUE加密)

Algorithm PolyMult(c, b, a, n, N)

Require: N, n, and the polynomial operands, b and c.

PolyMult returns the product polynomial a through the argument list

PolyMult(a,b,c,n,N)

{

1. if(...)

2. {

3. ...

4. ...

5. ...

6. ...

7. }

8. else

9. {

10. n1 = n/2;

11. n2 = n-n1;

12. b = b1+b2*X^(n1);

13. c = c1+c2*X^(n1);

14. B = b1+b2;

15. C = c1+c2;

16. PolyMult(a1,b1,c1,n1,N);// a1 = b1*c1

17. PolyMult(a2,b2,c2,n2,N);// a2=b2*c2

18. PolyMult(a3,B,C,n2,N);// a3 = B*C=(b1+b2)*(c1+c2)

19. a = a1 + (a3-a1-a2)*X^(n1) + a2*X^(2*n1);

20.}

}

请注意，N，n，n1和n2都是int类型。 a，a1，a2，b，b1，b2，c，c1，c2，B，C都是多项式，用数组表示。

在第16,17和18行，调用函数PolyMult，参数为a1，b1，c1，n1，N然后是a2，b2，c2，n2，N，最后是a3，B，C，n2，N分别。我已经在第16行之前初始化了数组a1，b1，c1，然后我将它们传递给PolyMult本身(递归从这里开始！)并返回一个答案并将它存储在某个临时数组中，比如说我实现了第16行，如下所示：

int z[] = PolyMult(a1,b1,c1,n1,N);

现在我问题是：当将存放在数组z []在程序中再次使用多项式，我看不出有任何迹象表明它会从伪代码再次使用，但如果数组z程序中不再使用[]，第16行和递归的关键是什么？我应该如何实施16-18线？

所以要重复一次，在程序中何时以及如何再次使用存储在数组z中的多项式？我应该如何去实施16-18线？