C语言,用递归函数求最大公约数?c语言,利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来?
C语言,用递归函数求最大公约数?
int gcd(int a,int b){ if(b == 0) return a; else return gcd(b,a%b);}此乃递归实现,代码量最少,也很实用(前期)。其实直接用algorithm库里的__gcd(a,b)函数最快。这个函数用的也是欧几里得算法哦。超超实用的算法,四大定理也各种用。推荐去看欧几里得算法的证明,还有欧拉定理,费马小定理的证明,太妙了啊啊。
c语言,利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来?
#include <stdio.h>void f(int n){ char ch; if(n>0){ ch=getchar(); f(n-1); } else return; printf("%c",ch);}int main(void){ f(5); printf("\n"); return 0;}
0