编程:已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作
第一步:若n等于零,则返回m;第二步:若m小于n,则m与n相互交换;否则,保存m,然后将n送m,将保存的m除以n的余数送n。(1)将上述过程用递归函数表达出来(设求x除以...
第一步:若n等于零,则返回m;第二步:若m小于n,则m与n相互交换;否则,保存m,然后将n送m,将保存的m除以n的余数送n。
(1)将上述过程用递归函数表达出来(设求x除以y的余数可以用x MOD y 形式表示)。
(2)写出求解该递归函数的非递归算法。
麻烦各位高手了啊!这道题需要答辩啊,所以要麻烦大家程序出来以后帮我写一下每一步的意义,麻烦大家了啊~~ 展开
(1)将上述过程用递归函数表达出来(设求x除以y的余数可以用x MOD y 形式表示)。
(2)写出求解该递归函数的非递归算法。
麻烦各位高手了啊!这道题需要答辩啊,所以要麻烦大家程序出来以后帮我写一下每一步的意义,麻烦大家了啊~~ 展开
4个回答
2013-05-24
展开全部
完全是按照你的每一步写下来的,所以觉得没必要解释了,程序调试通过:
#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));
}
#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));
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
编程:已知求两个正整数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();
}
#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();
}
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2013-05-24
展开全部
#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();
}
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();
}
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这个就直接是欧拉函数啊。
int gcd(int m,int n) // 递归
{
return (n?(m%n):n);
}
非递归如下:
{
while( n )
{
m %= n ;
int temp = m ;
m = n ;
n = temp ;
}
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询