一、遞迴實現求第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視為不同的等式...