第七次 大遞迴練習

2021-09-19 07:30:46 字數 1174 閱讀 4883

1.遞迴和非遞迴分別實現求第n個斐波那契數。

int fibernaqi(int n)

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

else

return c; }}

int main()

int fib(int n)

int main()

2.編寫乙個函式實現n^k,使用遞迴實現

int mul(int k,int n)

return k * mul(k,n - 1);

}int main()

寫乙個遞迴函式digitsum(n),輸入乙個非負整數,返回組成它的數字之和,

例如,呼叫digitsum(1729),則應該返回1 + 7 + 2 + 9,它的和是19

int digitnum(int n)

return n % 10 + digitnum(n / 10);

}int main()

編寫乙個函式 reverse_string(char * string)(遞迴實現)

實現:將引數字串中的字元反向排列。

要求:不能使用c函式庫中的字串操作函式。

5.遞迴和非遞迴分別實現strlen

int mystrlenn(char * str)

//字串遍歷

return i;

}int mystrlen(char * str)

return 1 + mystrlen(str + 1);

}int main()

6.遞迴和非遞迴分別實現求n的階乘

int muln(int n)

return sum;

}int mul(int n)

return n*mul(n - 1);

}int main()

7.遞迴方式實現列印乙個整數的每一位

int printdigitnum(int n)

printf("%d\n", n);

return n % 10 + printdigitnum(n / 10);

}int main()

第七次作業

磁碟管理和維護 磁碟檔名 dev sd a p 1 128 dev hd a p 1 128 dev vd a p 1 128 heads 磁面 sectors track 扇區 cylinders磁柱 分割槽命令 fdisk dev sd 格式化 mkfs.ext4 dev sda mkfs.xf...

第七次試驗

include include include include include include using namespace std define maxsize 100 typedef char elemtype typedef struct sqqueue void initqueue sqq...

第七次作業

共有一下六步 1.客戶機提出網域名稱解析請求,並將該請求傳送給本地的網域名稱伺服器。2.當本地的網域名稱伺服器收到請求後,就先查詢本地的快取,如果有該紀錄項,則本地的網域名稱伺服器就直接把查詢的結果返回。3.如果本地的快取中沒有該紀錄,則本地網域名稱伺服器就直接把請求發給根網域名稱伺服器,然後根網域...