c++ - 设计生成所有 n 位数字组合的递归函数的最佳方法是什么？

In lại Tác giả: Taklimakan 更新时间：2023-11-03 05:43:29 26 4

void S6_1(int r, int n, int p, int d)
{
    if (d == 0)
        return;
    S6_1(r, n, p, d - 1);
    r = r * 10 + d;
    if (p == 1)
        cout << r << endl;
    khác
        S6_1(r, n, p - 1, n);
}

void S6(int n)
{
    S6_1(0, n, n, n);
}

// In buf[i..n-1], enumerate all numbers having n-i digits with values in [1..n]. 
void print_all(char *buf, int i, int n) {
  if (i == n) { // Here n - i == 0, so we're done. Print.
    printf("%.*s\n", n, buf);
    return;
  }
  for (int digit = 1; digit <= n; ++digit) {
    buf[i] = digit + '0'; // put a digit at position i
    print_all(buf, i + 1, n); // recursively put the rest
  }
}

char buf[n];
print_all(buf, 0, n);

void print_all(int b, int i, int n) {
  if (i == n) {
    printf("%d\n", b);
    return;
  }
  for (int digit = 1; digit <= n; ++digit) {
    print_all(10 * b + digit, i + 1, n);
  }
}

print_all(0, 0, n);

// Enumerate all numbers formed by appending to the number in b all (n-i)-digit
// numbers starting with a digit in [d..n] and all other digits in [1..n].
void print_all(int d, int b, int i, int n) {
  if (d > n) return;
  if (i == n) {
    printf("%d\n", b);
    return;
  }
  print_all(1, 10 * b + d, i + 1, n); // enumerate all with more digits
  print_all(d + 1, b, i, n); // enumerate other values of i'th digit
}

print_all(1, 0, 0, n);

26 4 0

• user-interface - 交互设计、视觉设计、网页设计、UX 设计、UI 设计、UI 开发之间有什么区别？

  关闭。这个问题需要更多focused .它目前不接受答案。 想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post . 4年前关闭。 Improve this questi

• wpf - 仅适用于 VS 设计 View 的 Blend 中的 UnresolvedAssemblyException - 在 VS 设计 View 中工作正常

  .NET 框架:4.5.1 我在 Blend for visual studio 2015 中遇到一个奇怪的错误，我找不到它的来源。 如果我在 VS 中打开我的 WPF 解决方案，它会加载并运行良好。

• web-services - RESTful URL 设计 : public vs private API, 层次结构 API 设计模式，URI 与 URL 设计？

  我经常遇到这样的问题，与 Hierarchical RESTful URL design 非常相似 假设该服务仅提供用户上传文档。 POST, GET /accounts PUT, DELETE /a

• 设计，无法登出

  在 Rails 应用程序中，我使用 devise 来管理我的用户，而我用来销毁 session 的链接不再有效。它正在工作，现在我添加了事件管理员，但没有。 我的链接是 :delete, :clas

• 设计:更改密码

  我已经坚持了超过 24 小时，试图按照此处发布的其他解决方案进行操作，但我无法使其正常工作。我是 Rails 新手，需要帮助! 我想让我的/users/edit 页面正常工作，以便我可以简单地更改用户

• 设计 - 超时不起作用

  Devise 在以下情况下不会使用户超时: 用户登录，关闭选项卡，然后在超时 + X 分钟内重新访问该 URL。用户仍处于登录状态。 如果选项卡已打开并且稍后刷新/单击，则超时可以正常工作。这意味着

• WPF slider 设计

  我想使用这样的 slider 我希望该 slider 根据提供给它的值进行相应调整。到目前为止，我只能应用具有渐变效果的背景，但无法获得这种效果。请通过提供样式代码来帮助我。

• WCF 设计 - 一个请求和响应对象还是多个？

  您应该为每种方法创建一个请求/响应对象，还是应该为每个服务创建一个？ 如果我在所有方法中使用它，我的服务请求对象中将只有 5 个不同的东西，因为我对几乎所有方法使用相同的输入。 响应对象将只有一个字典

• RESTful 设计 - 如何为实体的附件建模

  我正在尝试在 REST 中对实体的附件进行建模。假设一个缺陷实体可以附加多个附件。每个附件都有描述和一些其他属性(上次修改时间、文件大小...)。附件本身是任何格式的文件(jpeg、doc ...)

• sql - 设计——第六范式

  我有以下表格: Blogs { BlogName } BlogPosts { BlogName, PostTitle } 博客文章同时建模一个实体和一个关系，根据 6nf(根据第三个宣言)这是无效的。

• OOP 设计 - 许多对象每个都与其他对象的有限子集具有独特的交互

  如果 A 类与 B、C 和 D 类中的每一个都有唯一的交互，那么交互的代码应该在 A 中还是在 B、C 和 D 中？ 我正在编写一个小游戏，其中许多对象可以与其他对象进行独特的交互。例如，EMP点击

• 设计 + Omniauth + remember_me

  关于如何记住我与 Omniauth 一起工作似乎有些困惑。 根据这个wiki ，您需要在 OmniauthCallbacksController 中包含以下内容: remember_me(user)

• multithreading - 将非线程安全组件与多线程组件一起使用(设计)

  设计问题: 使用 非线程安全 组件(集合，API，...)在/带有 多线程成分 ... 例子 : 组件 1 :多线程套接字服务器谁向消息处理程序发送消息... 组件 2 :非线程安全 消息处理程序 谁

• XML 设计 - 如何？

  我们目前正在设计一个 RESTful 应用程序。我们决定使用 XML 作为我们的基本表示。 我有以下关于在 XML 中设计/建模应用程序数据的问题。 在 XML 中进行数据建模的方法有哪些？从头开始然

• XSD 设计 - 一个或多个规则

  我正在设计一个新的 XSD 来从业务合作伙伴那里获取积分信息。对于每笔交易，合作伙伴必须提供至少一种积分类型的积分值。我有以下几点:

• API 设计 - 最佳实践以及如何支持多个版本

  设计支持多个版本的 API 的最佳方法是什么。我如何确保即使我的数据架构发生更改(微小更改)，我的 api 的使用者也不会受到影响？任何引用架构、指南都非常有用。 最佳答案 Mark Nottingh

• 文件上传的 REST 设计

  关闭。这个问题是opinion-based 。目前不接受答案。 想要改进这个问题吗？更新问题，以便 editing this post 可以用事实和引文来回答它。 . 已关闭 4 年前。 Improv

• PHP 文件布局/设计

  我想用 php 创建一个网站，其工作方式与 https://www.bitcoins.lc/ 相同。确实，就每个页面上具有相同布局但内容会随着您更改链接/页面而改变而言，我如何在 php 中使用lay

• Java Swing 设计

  我有一个关于编写 Swing UI 的问题。如果我想制作一个带有某些选项的软件，例如在第一个框架上，我有三个按钮(新建、选项、退出)。 现在，如果用户单击新按钮，我想将框架中的整个内容更改为其他内容。

• docker - Kubernetes建筑/设计/？

  我正在尝试找出并学习将应用程序拥有的一堆Docker容器移至Kubernetes的模式和最佳实践。诸如Pod设计，服务，部署之类的东西。例如，我可以创建一个其中包含单个Web和应用程序容器的Pod，但