blocks|key|3439133|text|你需要一个基本的案子。也不需要将任何整数转换为字符串。下面是解决这两个问题的newInt()的工作版本：|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3439134|def+newInt(n):
++++if+not+n:
++++++++return+0
++++dig+=+n+%25+10
++++if+dig+%25+2+==+1:
++++++++return+newInt(n+//+10)
++++else:
++++++++return+10+*+newInt(n+//+10)+%2B+dig|code-block|syntax|javascript|3439135|entityMap^0|12|8|0|0^^$0|@$1|2|3|4|5|6|7|M|8|@$9|N|A|O|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|P|8|@]|D|@]|E|$I|J]]|$1|K|3|-4|5|6|7|Q|8|@]|D|@]|E|$]]]|L|$]]

You need a base case. There's also no need to convert any of the integers to strings. Here is a working version of <code>newInt()</code> that resolves both of these issues:
<pre class="lang-py prettyprint-override"><code>def newInt(n):
 if not n:
 return 0
 dig = n % 10
 if dig % 2 == 1:
 return newInt(n // 10)
 else:
 return 10 * newInt(n // 10) + dig
</code></pre>

blocks|key|3439139|text|您的问题是，您没有停止递归的条件--每次对newInt的调用都会导致另一个调用。停止的一种方法是检查n是否小于10，然后返回n+(如果是偶数)。例如：|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3439140|def+newInt(n):
++++if+n+<+10:
++++++++return+n+if+n+%25+2+==+0+else+0
++++dig+=+n+%25+10
++++if+dig+%25+2+==+1:
++++++++return+newInt(n//10)
++++elif+dig+%25+2+==+0:
++++++++return+newInt(n//10)+*+10+%2B+dig|code-block|syntax|javascript|3439141|注意，我已经修改了函数，使其返回一个整数，而不是一个字符串。|3439142|entityMap^0|L|6|1E|1|1Q|1|0|0|0^^$0|@$1|2|3|4|5|6|7|O|8|@$9|P|A|Q|B|C]|$9|R|A|S|B|C]|$9|T|A|U|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|V|8|@]|D|@]|E|$I|J]]|$1|K|3|L|5|6|7|W|8|@]|D|@]|E|$]]|$1|M|3|-4|5|6|7|X|8|@]|D|@]|E|$]]]|N|$]]

Your issue is that you have no condition to stop recursion - every call to <code>newInt</code> results in another call. One way to stop would be to check if <code>n</code> is less than 10 and then just return <code>n</code> if it is even. For example:
<pre><code>def newInt(n):
 if n &lt; 10:
 return n if n % 2 == 0 else 0
 dig = n % 10
 if dig % 2 == 1:
 return newInt(n//10)
 elif dig % 2 == 0:
 return newInt(n//10) * 10 + dig
</code></pre>
Note I have modified your function to return an integer rather than a string.

blocks|key|3439159|text|下面是divmod的一个变体。取消对打印的注释以查看它是如何工作的：|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3439160|def+newInt(n):
++++d,r+=+divmod(n,10)
++++#+print(n,d,r)
++++if+d+==+0:
++++++++return+0+if+r%252+else+r
++++if+r+%25+2:
++++++++return+newInt(d)
++++else:
++++++++return+10*newInt(d)%2Br
++++
print(newInt(212033450))|code-block|syntax|javascript|3439161|输出：22040|3439162|entityMap^0|3|6|0|0|3|5|0^^$0|@$1|2|3|4|5|6|7|O|8|@$9|P|A|Q|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|R|8|@]|D|@]|E|$I|J]]|$1|K|3|L|5|6|7|S|8|@$9|T|A|U|B|C]]|D|@]|E|$]]|$1|M|3|-4|5|6|7|V|8|@]|D|@]|E|$]]]|N|$]]

Here is a variant with <code>divmod</code>. Uncomment the print to see how it works:
<pre><code>def newInt(n):
 d,r = divmod(n,10)
 # print(n,d,r)
 if d == 0:
 return 0 if r%2 else r
 if r % 2:
 return newInt(d)
 else:
 return 10*newInt(d)+r
 
print(newInt(212033450))
</code></pre>
Output: <code>22040</code>

blocks|key|3344808|text|这是使用Python3.10+match..case语法重写@mozway的算法-|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3344809|def+newInt(n):
++match+divmod(n,+10):
++++case+(0,+r)+if+r+&+1:
++++++return+0
++++case+(0,+r):
++++++return+r
++++case+(d,+r)+if+r+&+1:
++++++return+newInt(d)
++++case+(d,+r):
++++++return+10+*+newInt(d)+%2B+r|code-block|syntax|javascript|3344810|print(newInt(67120593306737201))|3344811|6200620|3344812|注r+&+1在测试一个数字是否为偶数或奇数时更有效。r+%25+2执行除法，而&只检查第一个位。|3344813|entityMap^0|F|B|0|0|0|0|1|5|Q|5|11|1|0^^$0|@$1|2|3|4|5|6|7|S|8|@$9|T|A|U|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|V|8|@]|D|@]|E|$I|J]]|$1|K|3|L|5|H|7|W|8|@]|D|@]|E|$I|J]]|$1|M|3|N|5|H|7|X|8|@]|D|@]|E|$I|J]]|$1|O|3|P|5|6|7|Y|8|@$9|Z|A|10|B|C]|$9|11|A|12|B|C]|$9|13|A|14|B|C]]|D|@]|E|$]]|$1|Q|3|-4|5|6|7|15|8|@]|D|@]|E|$]]]|R|$]]

This is a rewrite of @mozway's algortihm using Python 3.10 <code>match..case</code> syntax -
<pre class="lang-py prettyprint-override"><code>def newInt(n):
 match divmod(n, 10):
 case (0, r) if r &amp; 1:
 return 0
 case (0, r):
 return r
 case (d, r) if r &amp; 1:
 return newInt(d)
 case (d, r):
 return 10 * newInt(d) + r
</code></pre>
<pre class="lang-py prettyprint-override"><code>print(newInt(67120593306737201))
</code></pre>
<pre class="lang-py prettyprint-override"><code>6200620
</code></pre>
Note <code>r &amp; 1</code> is more efficient for testing if a number is even or odd. <code>r % 2</code> performs division whereas <code>&amp;</code> simply checks the first bit.

blocks|key|3439233|text|您甚至不需要对每个循环进行挖掘：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|3439234|def+newInt(n):
++++if+n:
++++++++if+n+&+1:
++++++++++++return+newInt(n+//+10)
++++++++else:
++++++++++++return+10+*+newInt(n+//+10)+%2B+(n+%25+10)
++++return+0|code-block|syntax|javascript|3439235|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|I|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|J|8|@]|9|@]|A|$E|F]]|$1|G|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|H|$]]

You don't even need to break out dig for each loop:
<pre><code>def newInt(n):
 if n:
 if n &amp; 1:
 return newInt(n // 10)
 else:
 return 10 * newInt(n // 10) + (n % 10)
 return 0
</code></pre>

I just started working with recursive functions and I have to create a function that receives an integer and returns a new number that contains only the even digits. For example if it receives <code>23456</code>, it should return <code>246</code>. This is what I've tried:
<pre><code>def newInt(n):
 dig = n % 10
 if dig % 2 == 1:
 return newInt(n//10)
 elif dig % 2 == 0:
 return str(n) + newInt(n//10)

print(newInt(32))
</code></pre>
But I'm getting the following error:
<pre><code>RecursionError: maximum recursion depth exceeded in __instancecheck__
</code></pre>
Any hints on what should I do to fix it?

Creating a recursive function that removes odd digits of an integer

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我刚刚开始使用递归函数，我必须创建一个接收整数并返回一个只包含偶数的新数字的函数。例如，如果它接收到23456，它应该返回246。这就是我尝试过的：def newInt(n):    dig = n % 10    if dig % 2 == 1:        return newInt(n//10)    elif...

问创建一个删除整数奇数的递归函数
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问创建一个删除整数奇数的递归函数EN