Question

编程：已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作

第一步：若n等于零，则返回m；第二步：若m小于n，则m与n相互交换；否则，保存m，然后将n送m，将保存的m除以n的余数送n。
（1）将上述过程用递归函数表达出来（设求x除以y的余数可以用x MOD y 形式表示）。
（2）写出求解该递归函数的非递归算法。
麻烦各位高手了啊！这道题需要答辩啊，所以要麻烦大家程序出来以后帮我写一下每一步的意义，麻烦大家了啊~~

Answer 1

完全是按照你的每一步写下来的,所以觉得没必要解释了,程序调试通过:
#include"stdio.h"

int f(int m,int n)
{
int temp;
if(n==0)return m;
if(m<n)
{temp=m;m=n;n=temp;}
else
{temp=m;m=n;n=temp%m;}
return f(m,n);
}
void main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",f(x,y));
}

Answer 2

编程：已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作
#include<stdio.h>
int yinshu1(int m,int n)
{
int temp;
if(m<n)
{
temp =m;
m=n;
n=temp;
}
else if(n==0)
return m;
else
{
temp = m;
m = n;
n = temp%n;
yinshu1(m,n);
}
}

int yinshu2(int m,int n)
{
int temp;
if(m<n)
{
temp =m;
m=n;
n=temp;
}
while(n!=0)
{
temp = m;
m = n;
n=temp%n;
}
return m;
}
main()
{
int m,n;
int k;
scanf("%d%d",&m,&n);
k=yinshu1(m,n);

printf("%d",k);
scanf("%d%d",&m,&n);
printf("\n");
k=yinshu2(m,n);
printf("%d",k);
getch();
}

Answer 3

#include<stdio.h>
int yinshu1(int m,int n)
{
int temp;
if(m<n)
{
temp =m;
m=n;
n=temp;
}
else if(n==0)
return m;
else
{
temp = m;
m = n;
n = temp%n;
yinshu1(m,n);
}
}

int yinshu2(int m,int n)
{
int temp;
if(m<n)
{
temp =m;
m=n;
n=temp;
}
while(n!=0)
{
temp = m;
m = n;
n=temp%n;
}
return m;
}
main()
{
int m,n;
int k;
scanf("%d%d",&m,&n);
k=yinshu1(m,n);

printf("%d",k);
scanf("%d%d",&m,&n);
printf("\n");
k=yinshu2(m,n);
printf("%d",k);
getch();
}

Answer 4

这个就直接是欧拉函数啊。

int gcd(int m,int n) // 递归
{
    return (n?(m%n):n);
}

非递归如下：

{
    while( n )
    {
        m %= n ;
        int temp = m ;
        m = n ; 
        n = temp ;
    }
}