problem:https://leetcode.com/problems/restore-ip-addresses/
tips:
用递归的方法进行回溯,为了能够恢复当前结果的值,用了值传递,而不是引用来保存当前结果。
注意点: 递归的深度最多为4;如果深度超过4或者深度未到4但是s已经用完了,都直接返回; 如果字段以0开头的非1位数,直接返回,无效值; 如果字段我为3位且大于“255“,直接返回,无效值。
每次你能够取得字符范围是start 到start +min_step或到start+3,以此为基础,递归调用函数,求得最后的解。