问题标签 [ncr]

问问题

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

31 问题
Newest
Active
Bountied
318
Unanswered
0 投票
1 回答
49 浏览

java - Java中的递归nCr组合

我有一个任务是创建两个计算 nCr 的递归方法（在 Java 中）。我写的第一个方法是使用帕斯卡三角形。它有效，帕斯卡三角形非常棒。

但是现在我遇到了一个问题，因为我无法思考/找到任何其他递归解决方案，两个编写我的第二个计算 nCr 的方法。我曾尝试使用/编写一种基于找出阶乘的方法，但是当我使用大数字时该方法会破裂。

有人可以给我一些关于其他递归计算 nCr 方法的提示、建议和建议吗？

非常感谢！


12345678910