递归是一种编程技巧，它允许函数调用自身来解决问题。在递归函数中，问题被分解成更小的子问题，直到达到一个简单的基本情况，这个基本情况可以直接解决而不需要进一步的递归调用。递归通常用于处理可以自然分解为相似子问题的问题，例如树的遍历、排序算法（如快速排序和归并排序）以及计算斐波那契数列等。
#include<stdio.h>
int fun(int a, int b);
int main(){
int x, y;
printf(“请输入两个整数\n”);
scanf(“%d%d”, &x, &y);
printf(“最小公差为:%d\n”, fun(x, y));
return 0;
}
int fun(int a, int b){
if (b == 0){
return a;
}
else{
return fun(b, a%b);
}
}
因篇幅问题不能全部显示，请点此查看更多更全内容