递归算法-十进制数转任意进制（c++，java）

一．问题描述
题目1：将非负十进制整数n转换成b进制。（其中b=2~16）
题目2：任何一个正整数都可以用2的幂次方表示。例如：
　　　　137=2⁷⁺²3+2^0　　　　
同时约定幂次方用括号来表示，即ab 可表示为a（b）。
　　 由此可知，137可表示为：
　　　　 2（7）+2（3）+2（0）
进一步：7= 2²⁺²⁺²0 （21用2表示）
　　　　 3=2+2^0
所以最后137可表示为：
　　　　 2（2（2）+2+2（0））+2（2+2（0））+2（0）
　　 又如：
　　　　 1315=2^10 +2^8 +2^5 +2+2^0
所以1315最后可表示为：
　　 2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
　　输入：正整数（n≤20000）
输出：符合约定的n的0，2表示（在表示中不能有空格）
输入格式 Input Format
一个正整数
输出格式 Output Format
符合约定的n的0，2表示（在表示中不能有空格）
样例输入 Sample Input
73
样例输出 Sample Output
2(2(2)+2)+2(2+2(0))+2(0)

二．问题分析

• 题目一：

  对于递归方法，我在java中使用了函数convto();这个函数可直接将一个十进制数转化为任意进制的数。其中也运用了递归，当要转化的数为0时，为循环出口；循环体则为：convto(a/b,b)。
  对于非递归我用的是c++里面的函数itoa(N,s,B)直接算出来以字符的形式存储。

• 题目二：
  对题目二还不是特别的了解，就粘贴了网上的代码，看着别人的代码去理解。
  https://blog.csdn.net/qq_19656301/article/details/82381610
  三．完整代码
  题目一：递归(java)：

import java.util.Scanner;
public class 进制转换 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.print("请输入要转化的十进制数：");
        int a=in.nextInt();
        System.out.println("");
        System.out.print("请输入要转化的进制：");
        int b=in.nextInt();
        StringBuilder bb=new StringBuilder(convto(a,b));
        System.out.println(bb.reverse());
    }

    public static String convto(int a,int b){
        String bit="0123456789ABCDEF";
        String str;
        if(a==0){
            return "";
        }else{
            str=bit.charAt(a%b)+"";
            return str+convto(a/b,b);
        }
    }
}

非递归(c++)：

#include<stdlib.h>
#include<iostream>
using namespace std;
int main(){
    int N,B;        //N为要转化的数 ，B为要转化的进制 
    char s[80];
    cout<<"输入一个十进制数："; 
    cin>>N;
    cout<<endl;
    cout<<"输入要转化的进制：";
    cin>>B;
    cout<<endl;
    cout<<itoa(N,s,B)<<endl;
    return 0;
}

题目二：递归：
https://blog.csdn.net/qq_19656301/article/details/82381610

#include<stdio.h>
#include<math.h>
int fun(int n)                      
{
    if(n>4)
    {
        int t=1;
        while(pow(2,t)<=n) t++;
        printf("2(");               
        fun(t-1);                
        printf(")");                
        if(n!=pow(2,t-1)) printf("+");   
        fun(n-pow(2,t-1)); 
    }
    else
        switch(n)                
        {
            case 0: return 0;
            case 1: printf("2(0)"); break;
            case 2: printf("2"); break;
            case 3: printf("2+2(0)"); break;
            case 4: printf("2(2)"); break;
        }
}
int main()
{
    int n;
    scanf("%d",&n);
    fun(n);
}

四．测试
题目一：递归：


非递归：


题目二：递归：

这次递归算法的作业，我没有很好地理解递归算法。望以后能更好的理解递归！！！