数字转换为合法IP地址

算法题目：
给定一串数字， 返回所有合法的ipv4地址集合。
例如： 给出数字12345， 返回1.2.3.45、1.2.34.5、1.23.4.5等等。

思路：
ip地址是*...*格式。 每个ip段合法值是0~255， 即合法的ip地址格式应该是[0,255].[0,255].[0,255].[0,255]。 可以通过递归实现， 顺序遍历数字添加数字到当前ip段或者下一段， 当数字遍历到末尾且存在4个ip段则找到了合法的地址。

边界条件：
1、ip段位空， 添加当前数字到第一段；
2、每次获取最后一个ip段， 判断当前数字和ip段相加是否超过255。 如果超过255， 则只能将当前数字添加到下一个ip段； 如果小于255， 则当前数字可以添加到最后一个ip段或者下一个ip段；
3、遍历的下标超过字符串长度或者ip段长度超过4；

public class NumberToIp {

  public static void main(String[] args) {
    List<String> ret1 = convertNumberToIp(1000L);

    List<String> ret2 = convertNumberToIp(123455L);
    List<String> ret3 = convertNumberToIp(2343355L);

    // 返回空数组， 没有合法ipv4地址
    List<String> ret4 = convertNumberToIp(234573363323L);

    System.out.println("result");
  }

  /**
   * 返回数字对应的ip v4地址