C語言習題(6)

2021-09-11 19:47:10 字數 1398 閱讀 6395

一、遞迴實現求第n個斐波那契數。

使用遞迴的方式求第n個斐波那契數

#includeint fib(int n)

int main()

二、編寫乙個函式實現n^k,使用遞迴實現
#includeint pow(int n, int k)

if (k == 0)

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

}int main()

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

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

#incldueint digitsum(int n)

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

}int main()

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

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

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

#includevoid rever(char* str)

rever(str + 1);

printf("%c", *str);

}int main()

五、遞迴和非遞迴分別實現strlen

1、非遞迴

#includeint strlen(char* str)

return i;

}int main()

2、遞迴

#includeint strlen(const char* str)

return 1 + strlen(str + 1);

}int main()

六、遞迴和非遞迴分別實現求n的階乘

1、非遞迴

#includeint factor(int n)

return result;

}int main()

2、遞迴

#includeint factor(int n)

return factor(n - 1)*n;

}int main()

七、遞迴方式實現列印乙個整數的每一位
#includevoid print(int n)

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

}int main()

C語言練習題 6

1 寫一函式int fun char p 判斷一字串是否為回文,是返回1,不是返回0,出錯返回 1.例如 字串 123454321 就是回文字串 include 寫一函式int fun char p 判斷一字串是否為回文,是返回1,不是返回0,出錯返回 1.例如 字串 123454321 就是回文字...

C語言 習題

1.c語言程式設計中,巨集定義有效範圍從定義處開始,到原始檔結束處結束。但可以用來提前解除巨集定義作用的是 d a.ifndef b.endif c.undefined d.undef 2.c語言編譯系統對巨集定義的處理是 b a.和其它c語言語句同時進行 b.在對其成分正式編譯之前處理的 c.在程...

C語言習題

給你n根火柴棍,你可以拼出多少個形如 a b ca b c 的等式?等式中的aa bb cc是用火柴棍拼出的整數 若該數非零,則最高位不能是00 用火柴棍拼數字0 90 9的拼法如圖所示 注意 1 加號與等號各自需要兩根火柴棍 2 如果a b,a b,則a b c與b a cb a c視為不同的等式...