C(n,m)=C(n-1,m-1)+C(n-1,m)

本文介绍了一个使用C语言实现的递归算法,该算法用于解决从一组字符中选取特定数量字符的所有可能组合的问题。通过定义一个solve函数,采用递归的方式枚举所有可能的组合,并打印出来。此算法适用于需要生成所有可能组合的场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <stdio.h>
#include <assert.h>
#include<iostream.h>
#define T  100
char ch[T+1];
char src[T];
char ans[T];
int  N ;
int  M;
void input()
{
 scanf("%d%d" , &N , &M);
 scanf("%s" , ch);
 //printf("N=%d; M=%d; str=%s/n" , N , M , ch);

//从ch[bg] - ch[N-1] 中选 c 个字符
//前面 M-c 个字符已经填好,还剩 c 个字符要填(总共要 M 个字符)
//从ans[M-c]开始填
int solve(int bg , int c)
{
 int i , j , k;
 int tofill = M-c;//从ans[tofill]开始填
 if(c == 1)//填最后一个字符,把所有剩余可以填的字符(ch[bg]-ch[N-1])都试一遍
 {
  for(i = bg; i < N; i++)//
  {
   ans[tofill] = ch[i];
   printf("%s/n" , ans);
  }
  return N-bg;
 }
 
 if(c == N - bg)//要填C个字符,并且只有C个字符可以填(ch[bg]-ch[N-1])
 {
  for(i = bg; i < N; i++)
  {
   ans[tofill++] = ch[i];
  }            
  printf("%s/n" , ans);
  return 1;
 }
 //取ch[bg]
 ans[tofill] = ch[bg];//那个数学方法
 int rt1 = solve(bg+1 , c-1);
 //不取ch[bg]
 int rt2 = solve(bg+1 , c);
 return rt1 + rt2;

int main()
{
 input();
 int total = solve(0 , M);
 printf("total : %d/n" , total);
 return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值