程序设计II复习总结.docVIP

程序设计II学习内容复习总结 part1、结构体与递归程序设计方法 1、结构体类型----用户（就是我们）可以根据问题需要自己构造的一种具有反映事物内部关联属性的构造性数据类型。 比如，时间 struct Time { int hour; int min; int sec; }; Time t1,t2; Time *tp; t1.hour=8; t1.min=8; t1.sec=8; t2=t1;//2个结果体变量可以直接整体赋值。和同一个类的2个对象可以直接赋值一样。（考虑如果成员里面有数组呢？） tp=t2; tp-hour++;//实际上是让t2的时间属性中的小时到9点。 // to test struct 2 objects assign value globally #include stdio.h #define N 10 struct mystruct { int no; int id[N]; }; void main() { struct mystruct t1={1,{1,2,3,4,5,6}},t2; struct mystruct* tp1,*tp2; int i; printf(now output t1 :\n); for(i=0;iN;i++) printf(%d ,t1.id[i]); t2=t1; printf(\n now output t2 :\n); for(i=0;iN;i++) printf(%d ,t2.id[i]); tp1=t1; tp2=t2; for(i=0;iN;i++) tp1-id[i]++; printf(\n now output t1 :\n); for(i=0;iN;i++) printf(%d ,t1.id[i]); printf(\n now output t2 :\n); for(i=0;iN;i++) printf(%d ,t2.id[i]); for(i=0;iN;i++) tp2-id[i]+=2; printf(\n now output t1 :\n); for(i=0;iN;i++) printf(%d ,t1.id[i]); printf(\n now output t2 :\n); for(i=0;iN;i++) printf(%d ,t2.id[i]); } 2、关于递归：靠悟性。但也有一般的方法，就是找到规模为N的问题和规模为N+1 或N-1之间的递推关系式。 实例回顾：hanoi塔问题： 把A塔上（源头from））Hanoi(int n,char from,char using,char to); 在main函数里调用hanoi（6，‘A’,’B’,’C’）hanoi(n-1,from,to,using); （2）“%c ( %c”,from,to); （3）、最后把N-1个盘从B借助A移到C上。大功告成！ Hanoi(n-1,using,from,to); 实训：0-1背包问题：N个物品放入一个背包，背包的最大负载M，每个物品的重量为weight[k],价值为value[k];问怎样装载可以使装入背包的物品的总价值最大？ 定义函数：int knapsack(int n,int m)(n个物品，背包负载为m时候所装入物品的最大价值) 考虑它与n-1种物品的关系： knapsack(n,m)=max{knapsack(n-1,m),//不装入第n中物品 knapsack（n-1,m-weight[n]）class Person { char Name[20]; char Sex; int Age; public: void Register(char *name, int age, char sex) { strcpy(Name, name); Age = age; Sex = (sex == m?m:f); } void ShowMe() {cout Name \t Age \t Sex endl;} }; 实例化一个类： Person p1, p2;两个对象之间可以互相整体赋值！ 关于构造函数及重载。 class Date { int day,month,year; public: Date(); //构造函数 Date(int,int,int); //构造函数 void init(int,int,int); void print_ymd(); void print_mdy(); }; Date::Date() { year = 1900; month = 1; day = 1; } Dat