递归函数 - 在编写此函数时需要一些帮助

Question

写一个递归函数 int mod_rec（int a，int b） 采用 a 和 b 参数，返回 a 除以 b 的余数。

你不能在这个函数中使用除法运算符（/），模运算符（％）和循环。例如，函数调用 mod_rec(7,3) 和 mod_rec(3,5) 应该分别为 1 和 3。

Answer 1

对于无符号整数，函数看起来像

unsigned int mod_rec( unsigned int a, unsigned int b )
{
    if ( a == 0 ) return 0;
    else return a >= b ? mod_rec( a - b, b ) : a;
}  

考虑到当右操作数为零时，操作 % 是未定义的。不过，您可以添加检查 b 是否等于 0，在这种情况下返回 0。例如

unsigned int mod_rec( unsigned int a, unsigned int b )
{
    if ( a == 0 || b == 0 ) return 0;
    else return a >= b ? mod_rec( a - b, b ) : a;
}  

编辑：似乎正确的函数定义如下所示：)

unsigned int mod_rec( unsigned int a, unsigned int b )
{
    if ( b == 0 ) return 0;
    else return a >= b ? mod_rec( a - b, b ) : a;
}