请问这个程序的用途和原理是什么？

Question

#include
int mul(int,int);
void main()
{
int u,v,w;
scanf("%d%d",&u,&v);
if(v>=0) w=mul(u,v);
else w=-mul(u,-v);
printf("%d",w);
}
int mul(int a,int b)
{
if(a==0||b==0) return 0;
if(b==1) return 1;
return a+mul(a,b-1);
}

Answer 1

mul是递归，它的非递归等价版本是

 int mul(int a,int b)
{
if(a==0||b==0) return 0;
return a * (b - 1) + 1;
}

如果问题得到解决，请点我回答左上角的采纳和向上的箭头