编写递归函数reverse(n),实现将非负整数n逆序输出。 void reverse(int n) { if(n <= 9){
时间: 2024-05-28 18:15:08 浏览: 76
cout << n; return; } cout << n % 10; reverse(n / 10); }
这是一个递归函数,递归的本质就是将一个问题不断分解为更小的子问题,直到子问题可以直接解决,从而达到解决整个问题的目的。这个函数的基准情形就是当n小等于9时,输出n本身即可;否则,先取n的个位数输出,再递归输出高位。
相关问题
编写递归函数reverse(n),实现将非负整数n逆序输出。 void reverse(int n)
好的,这是一个经典的递归问题。递归函数reverse(n)可以这样写:
void reverse(int n)
{
if (n < 10) // 当n只有一位数时,直接输出即可。
{
cout << n;
return;
}
else // 当n有多位数时,递归调用 reverse 函数。
{
cout << n % 10; // 输出最低位数。
reverse(n / 10); // 递归调用。
}
}
可以看到,reverse函数的逻辑比较简单,即当n只有一位数时,直接输出;否则,先输出最低位的数字,再递归调用reverse函数,将剩余数字翻转输出。
编写递归函数reverse(n),实现将非负整数n逆序输出。 void reverse(int n) { if(n <= 9){ ; }else{ ; ; } }
可以通过将n的个位数取出来,然后将n除以10,再将商作为新的n递归调用函数,直到n小于等于9为止。最后将取出的个位数依次输出即可。
代码如下:
```
void reverse(int n) {
if(n <= 9){
cout << n;
}else{
cout << n % 10;
reverse(n / 10);
}
}
```
阅读全文