十进制转任意进制递归

1. 前言：
   十进制转任意进制递归，是将一个十进制数转换为任意进制数的过程。这个过程可以通过递归的方式来实现，具体方法是不断地将十进制数除以进制数并对商进行递归。递归结束时，只需将所有的余数倒序排列即可得到最终的转换结果。

2. 递归的思路：
   十进制转任意进制的递归思路比较简单，具体可分为以下几个步骤：

   • 用n除以进制数，得到商和余数。将余数保存在结果序列中。
   • 如果商为0，则递归结束，将结果序列倒序输出即为最终结果。
   • 如果商不为0，则继续递归处理商。

#include <iostream>
using namespace std;
void f(int n, int r)
{
	if(n == 0) return;
	f(n / r, r);
	int t = n % r;
	if(t <= 9) cout << t;
	else cout << char('A' + t - 10);
}
int main()
{
	int n, r;
	cin >> n >> r;
	f(n, r);
	return 0;
}