Try   HackMD

2020q3 Homework7 (quiz7)

contributed by < Holycung >
2020q3 Homework7 (quiz7) 題目

目錄

測驗 1

題目

給定兩個函式實作:














int funcA(int i)
{
    if (i == 0)
        return 0;
    return 5 * funcA(i - 1);
}

int funcB(int i)
{
    if (i == 0)
        return 0;
    return funcB(i - 1);
}

以 tail recursion 的觀點，請從下列選項挑出正確的陳述。

作答

根據 Tail call 當中的 Syntactic form 範例有提到如下。

control must return to the caller to allow it to inspect or modify the return value before returning it.

所以在最後 return 時還有做運算或是 if else 都算是在 tail position，所以這邊只有 funcB 是 Tail recursion。

延伸問題

測驗 2

題目

作答

延伸問題

測驗 3

題目

作答

延伸問題

測驗 4

題目

作答

延伸問題

測驗 5

題目

作答

延伸問題

參考資料

Last changed by 
 
鍾禾翊
0
124

Read more

2020q3 Homework5 (render)

contributed by < Holychung > 2020q3 Homework5 (render) &#x984C;&#x76EE; Outline [TOC] &#x80CC;&#x666F;&#x77E5;&#x8B58; &#x5728;&#x958B;&#x59CB; trace code &#x4E4B;&#x524D;&#x53EF;&#x4EE5;&#x5148;&#x95B1;&#x8B80; Casting Wolf3D-style Rays with an FPGA and Arduino&#xFF0C;&#x7576;&#x4E2D;&#x6709;&#x63D0;&#x5230;&#x8981;&#x64B0;&#x5BEB;&#x4E00;&#x500B; ray casting engine &#x6709;&#x5169;&#x500B;&#x65B9;&#x6CD5;&#xFF0C;&#x5176;&#x4E2D;&#x4E00;&#x500B;&#x6BD4;&#x8F03;&#x76F4;&#x63A5;&#x660E;&#x77AD;&#x7684;&#x662F; Lode&apos;s Computer Graphics Tutorial&#xFF0C;&#x5F37;&#x70C8;&#x5EFA;&#x8B70;&#x5148;&#x8B80;&#x5B8C;&#x9019;&#x7BC7;&#x3002; &#x6211;&#x5728;&#x8B80;&#x9019;&#x7BC7;&#x7684;&#x6642;&#x5019;&#x9806;&#x4FBF;&#x505A;&#x4E86;&#x9EDE;&#x7B46;&#x8A18;&#xFF0C;&#x56E0;&#x70BA;&#x7BC7;&#x5E45;&#x592A;&#x9577;&#x5C31;&#x8A18;&#x9304;&#x5230; &#x7814;&#x8B80;&#x7B46;&#x8A18;: Raycasting&#x3002;

Jan 6, 2021
研讀筆記: Raycasting

source Introduction Raycasting &#x662F;&#x4E00;&#x500B;&#x7B97;&#x7E6A;&#x7684;&#x6280;&#x5DE7;&#xFF0C;&#x5728; 2D &#x5448;&#x73FE; 3D &#x7684;&#x8996;&#x91CE;&#x3002;&#x5728;&#x96FB;&#x8166;&#x904B;&#x7B97;&#x4E0D;&#x5920;&#x5FEB;&#x7684;&#x6642;&#x5019;&#x662F;&#x6C92;&#x8FA6;&#x6CD5;&#x8DD1; 3D &#x5F15;&#x64CE;&#xFF0C;&#x9019;&#x6642;&#x5019; raycasting &#x5C31;&#x662F;&#x4E00;&#x500B;&#x597D;&#x8FA6;&#x6CD5;&#x3002; Raycasting &#x901F;&#x5EA6;&#x975E;&#x5E38;&#x7684;&#x5FEB;&#xFF0C;&#x56E0;&#x70BA;&#x53EA;&#x9700;&#x8981;&#x8A08;&#x7B97;&#x5B8C;&#x87A2;&#x5E55;&#x4E0A;&#x6BCF;&#x500B;&#x5782;&#x76F4;&#x7684;&#x7DDA;&#x5C31;&#x597D;&#xFF0C;&#x4F7F;&#x7528;&#x9019;&#x500B;&#x65B9;&#x6CD5;&#x8457;&#x540D;&#x7684;&#x904A;&#x6232; Wolfenstein 3D (&#x5FB7;&#x8ECD;&#x7E3D;&#x90E8;3D)&#x3002; The Basic Idea &#x57FA;&#x672C;&#x7684; raycasting &#x89C0;&#x5FF5;&#x662F;&#x5730;&#x5716;&#x662F;&#x4E00;&#x500B; 2D &#x7DB2;&#x72C0;&#x65B9;&#x683C;&#xFF0C;&#x6BCF;&#x4E00;&#x500B;&#x65B9;&#x683C;&#x90FD;&#x662F; 0 (= no wall) &#x6216;&#x662F;&#x6B63;&#x6578; (= wall with a certain color or texture)&#x3002;

Jan 5, 2021
研讀筆記: Achieving polymorphism in C

source &#x5168;&#x6587;&#x4E3B;&#x8981;&#x662F;&#x7FFB;&#x8B6F;&#x539F;&#x6587;&#xFF0C;&#x4E26;&#x8A18;&#x9304;&#x81EA;&#x5DF1;&#x7684;&#x95B1;&#x8B80;&#x3002; Introduction &#x5728;&#x9019;&#x7BC7;&#x6587;&#x7AE0;&#x4E2D;&#x6211;&#x5011;&#x7684;&#x76EE;&#x7684;&#x662F;&#x5EFA;&#x69CB;&#x4E00;&#x500B;&#x6307;&#x5411; Shape &#x7269;&#x4EF6;&#x7684;&#x6307;&#x6A19;&#x9663;&#x5217;&#xFF0C;&#x6BCF;&#x4E00;&#x500B; Shape &#x6307;&#x5411;&#x7269;&#x4EF6; Circle&#x3001;Square&#x3001;Goat &#x7B49;&#x4E0D;&#x540C;&#x7269;&#x4EF6;&#xFF0C;&#x7686;&#x4EE5;&#x7D14; C &#x5BE6;&#x73FE;&#x3002; Airticle &#x5148;&#x5EFA;&#x7ACB;&#x4E09;&#x500B;&#x7D50;&#x69CB;&#x3002;

Jan 4, 2021
研讀筆記 linenoise

antirez/linenoise linenoise &#x9019;&#x500B; function &#x662F;&#x6574;&#x500B;&#x7A0B;&#x5F0F;&#x4E3B;&#x8981;&#x7684; API&#xFF0C;&#x4E00;&#x958B;&#x59CB;&#x6703;&#x6AA2;&#x67E5;&#x662F;&#x5426;&#x662F; tty&#xFF0C;&#x7136;&#x5F8C;&#x5728;&#x770B;&#x7D42;&#x7AEF;&#x6A5F;&#x662F;&#x5426;&#x6709;&#x652F;&#x63F4;&#xFF0C;&#x6709;&#x652F;&#x63F4;&#x4E86;&#x8A71;&#x5C31;&#x6703;&#x547C;&#x53EB; linenoiseRaw&#x3002; char *linenoise(const char *prompt) { char buf[LINENOISE_MAX_LINE]; int count; if (!isatty(STDIN_FILENO)) {

Jan 4, 2021
Read more from 鍾禾翊
Published on HackMD