public static int index(char s[], char t[]) {

int i = 0, j = 0;

while (i < s.length && j < t.length)

if (s[i] == t[j]) {

i = i + 1;

j = j + 1;

} else {

i = /* _______ */i - j + 1;

j = /* _______ */0;

}

if (j == t.length)

return (i - t.length);

else

return (-1);

}

public static int fun(int n) {

if (n == 1) // 语句1

return (1); // 语句2

else // 语句3

return (fun(n - 1) * n); // 语句4

}

问：

(1) 该函数的功能是什么？

(2) 该函数属于什么类型的递归？

public static int Fib1(int n) // 求Fibonacci数列的第n项

{

if (n == 1 || n == 2)

return 1;

else

return Fib1(n - 1) + Fib1(n - 2);

}

问：

(1) 该函数的功能是什么？

(2) 当n=1,2,5时，该函数各返回？

public static void Hanoi(int n, char X, char Y, char Z) {

if (n == 1) // 只有一个盘片的情况

System.out.printf("将第%d个盘片从%c移动到%c\n", n, X, Z);

else // 有两个或多个盘片的情况

{

Hanoi(n - 1, X, Z, Y);

System.out.printf("将第%d个盘片从%c移动到%c\n", n, X, Z);

Hanoi(n - 1, Y, X, Z);

}

}

问：

(1) 该函数的功能是什么？

(2) Hanoi(n-1,X,Z,Y)和Hanoi(n-1,Y,X,Z)的功能？

 0  0  0  0  1

 0  0  0  0  0

 0 -1  0  0  1

 0  0  0  0 -2

 5  0  0  0  0

 0  0  7  0  0

试：

（1） 写出它的三元组线性表；

（2） 给出三元组线性表的顺序存储表示。