软件技术基础第2章课后习题答案.docVIP

习题习题习题习题2.4for?i=1?to?n? mul?＝?mul?*?x??? sum?=?A[i]*mul?+?sum???//求和? end(i)? 程序代码： #includestdio.h #includestdlib.h #define N 10 double polynomail(int a[],int i,double x,int n); int main() { double x; int n,i; int a[N]; printf(输入变量的值x:); cinx; cout输入多项式的阶次n:; cinn; if(nN-1) exit(0); cout输入多项式的系数a[0]--a[n]:; for(i=0;i=n;i++) cina[i]; coutThe polynomail value is polynomail(a,n,x,n)endl; return 0; } double polynomail(int a[],int i,double x,int n) { if(i0) return a[n-i]+polynomail(a,i-1,x,n)*x; else return a[n]; } 本算法的时间复杂度为(n)。 习题2.9 bool IsSubSequence(String a[ ], int n