<prompt> Anwani sahihi ya IP inajumuisha nambari nne kamili zikitenganishwa na nukta moja. Kila nambari kamili iko kati ya 0 na 255 pamoja na haiwezi kuwa na sufuri zinazoongoza. Kwa mfano, 0.1.2.201 na 192.168.1.1 ni anwani za IP halali, lakini 0.011.255.245 , 192.168.1.312 na ni anwani za IP si sahihi.Kwa kuzingatia mfuatano s ulio na tarakimu pekee, rudisha _anwani zote za IP zinazowezekana ambazo zinaweza kuundwa kwa kuingiza nukta katika_ s. Huruhusiwi kupanga upya au kuondoa tarakimu zozote katika s. Unaweza kurudisha anwani halali za IP katika mpangilio wowote.Mfano wa 1:Ingizo: s 25525511135Pato: 255.255.11.135 , 255.255.111.35 Mfano wa 2:Ingizo: s 0000Pato: 0.0.0.0 Mfano wa 3:Ingizo: s 101023Pato: 1.0.10.23 , 1.0.102.3 , 10.1.0.23 , 10.10.2.3 , 101.0.2.3 Vikwazo: 1 s.urefu 20 s inajumuisha tarakimu pekee.  <response>: chatudef kurejesha_ip_anwani: def dfss, anza, ip, matokeo, sehemu: ikiwa sehemu 4 na kuanza lens: tokeo.ongezaip:-1 kurudi ikiwa sehemu 4 au anza lenzi: kurudi nambari 0 kwa i katika masafaanza, lens: nambari nambari 10 inti ikiwa nambari 255: mapumziko dfss, i 1, ip si ., tokeo, sehemu 1 ikiwa nambari 0: mapumziko matokeo dfss, 0, , matokeo, 0 matokeo ya kurudimaelezoTunatumia algoriti ya Utafutaji wa Kina-Kwanza ili kuchunguza usanidi wote unaowezekana wa anwani ya IP. Kazi inachukua kamba ya pembejeo s, index ya kuanzia anza, anwani ya IP iliyojengwa kwa sehemu ip, na hesabu ya sehemu ya sasa sehemu.Katika kila simu kwa kazi, tunajaribu kuongeza sehemu moja kwenye anwani ya IP. Ikiwa sehemu 4 zimeongezwa na tumefikia mwisho wa kamba ya pembejeo, tumepata anwani halali ya IP na kuiongeza kwenye orodha ya matokeo.Algorithm inarudia kupitia kamba s, kuanzia faharasa ya sasa. Hufuatilia nambari ya sasa 0-255 inayoundwa kwa kuzidisha nambari ya sasa na 10 na kuongeza nambari ya sasa. Ikiwa nambari ya sasa ni kubwa kuliko 255, tunavunja iteration.Kisha tunaita kazi ya dfs kwa kurudia, na faharisi ya sasa imeongezwa kwa moja, IP ya sasa imeambatanishwa na herufi ya sasa na nukta, na sehemu inayoongezeka kwa 1. Ikiwa nambari ya sasa ni 0 ambayo inaonyesha sifuri inayoongoza, sisi pia kuvunja iteration.Utaratibu huu unarudiwa kwa sehemu zote halali na michanganyiko, hatimaye kuunda anwani zote zinazowezekana za IP. 