C语言递归算法(一)
生活随笔
收集整理的這篇文章主要介紹了
C语言递归算法(一)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.輾轉相除法求最大公約數
#include <stdio.h> /*輾轉相除法求最大公約數*/ int gcd(int m, int n); int main(void){int m, n, t;scanf_s("%d %d", &m, &n);if (m < n){t = m;m = n;n = t;}n = gcd(m, n);printf("%d", n);while (true){}return 0; } int gcd(int m, int n){int r;r = m % n;if (r == 0){return n;}else{gcd(n, r);} }2.小數階乘
#include <stdio.h> int factrial(int a){ int product=1;if (a==1){return product;}else{product=a*factrial(a-1);} } int main(int argc, char const *argv[]){printf("%d\n",factrial(3));return 0; }?
?
總結
以上是生活随笔為你收集整理的C语言递归算法(一)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: zcmu2117(普通母函数)
- 下一篇: hdu1556(树状数组小地方的解释~~