Restore IP Addresses

题目：

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

算法思想：

这道题考察的是回溯算法（backtracing），一个合法的ip地址包含4个小于等于255的整数，回溯算法的过程是：先找到第一个，再找第二个，再找第三个，当第四个不满足条件时，重新找第三个...当所有情况都被找完时，结束。

回溯算法本质上是一个树的前序遍历，所以有两个写法：

1.递归算法：因为是树，所以递归最简单，也最容易理解。

2.迭代算法：这个稍微麻烦些，考虑的边界条件也较多，但效率最高。