数据结构练习题第三章栈、队列和数组习题及答案

上述递归定义是确定的，因为每递归一次n都减1，S也可能减少 ，所以递归若干次以后，一定会出现S≤0或者 n=0，无论哪种情况都可由递归出口明确定值。 Int knap(int s ,int n) {if (s==0) return(1); else if (s<0||(s>0&&n<1)) return(0); else if (knap(s-w[n],n-1)){printf(“%d”,w[n]);return(1);} else return(knap(s,n-1)); } 9.方法是先依次让单链表上的元素进栈，然后再依次出栈。 Void invert (lklist head) {LstackTp s; initstack(s); p= head; while (p<>null) {Push (s,p->data);p=p->next;} p=head; while(not emptystack(s)) {pop(s,p->data); p=p->next;} } 17