2.2 Space Complexity Recursive code to add a[0 n-1(Program 1.9) Template <class t> T Rsumtal l, int n) f if(n>0 return Rsum (a, n-1)+an-1 return 02.2 Space Complexity • Recursive code to add a[0:n-1] (Program 1.9) Template <class T> T Rsum(T a[ ], int n) { if ( n>0 ) return Rsum(a, n-1) + a[n-1]; return 0; }