递归求最小公差数

递归求最小公差数

1、递归介绍

递归是一种编程技巧，它允许函数调用自身来解决问题。在递归函数中，问题被分解成更小的子问题，直到达到一个简单的基本情况，这个基本情况可以直接解决而不需要进一步的递归调用。递归通常用于处理可以自然分解为相似子问题的问题，例如树的遍历、排序算法（如快速排序和归并排序）以及计算斐波那契数列等。

2、代码实现

    #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);
        }
    }