一、實驗作業（5分）

1.1 PTA題目 遞歸法對任意10個數據按降序排序

設計思路
void sort(int a[],int n){
如果從主函數傳進來的是1 直接退出
定義min=2147483647存放最小值,定義i=10-n,temp,t;
for i=0 to i=9 {
如果a[i]>=0{
if(a[i]<min){
min=a[i];
t=i;}}}
交換第10-n個數和剩下的最大數：
temp=a[10-n];
a[10-n]=min;
a[t]=temp;
sort(a,n-1);
}
end for
代碼截圖

調試問題
在寫的時候運行出現只有第一個放了，後將a[0]換成a[10-n]就全換了

1.2 學生成績管理系統

我選擇死亡

二、截圖本周題目集的PTA最後排名。（2分）

三、閱讀代碼（2分）

char * strcat(char s, const char append)
{
//將s所指向的字符串的首地址保存下來，以便使用
char *save = s;

    //將s所指向的字符串的首指針移至串尾處，s指針指向的字符元素為‘\0‘  
    for (; *s; ++s);  
  
    //將append所指的字符串的元素復制到s所指向的字符串尾部，直至遇到‘\0‘  
    while ((*s++ = *append++) != ‘\0‘);  
      
    //返回追加後的字符串首地址  
    return(save);  
 

}
這是OpenBSD對strcat的源代碼，本函數的重點是將s所指向的字符串的首指針移至串尾處，十分巧妙。

四、本周學習總結（1分）

1.總結本周學習內容。

1.1 鏈表是什麽?

鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。

1.2 鏈表由什麽組成

鏈表由一系列結點組成

1.3遞歸函數

就是反復調用自己 直到找到出口的函數

2.羅列本周一些錯題。

2.1

錯選C 答案D 錯誤原因：看錯

2.2

錯選B 答案A 按照B選項修改後可能導致文件編譯不過

函數嵌套調用