求c语言递归输出循环数,比如输出一组数为:0123456,1234560,2345601依次类推 - 爱问答

(爱问答)

求c语言递归输出循环数,比如输出一组数为:0123456,1234560,2345601依次类推

排列的递归,程序参考:

#include <stdio.h>

#define MaxN 10
int  used[MaxN];
int p[MaxN];
char s[MaxN]="0123456"; //输出字串
static int count=0;

//从n个元素中选r个进行排列
void permute(int pos,const int n,const int r)
{
    int i;
    /*如果已是第r个元素了,则可打印r个元素的排列 */
    if(pos == r)
    {
          printf("%c",s[p[0]]);
        for(i=1; i<r; i++)
            printf("%c",s[p[i]]);  //中间用"-"隔开
        printf(" ");
        count++;
        return;
    }
    for (i=0; i<n; i++)
    {
        if(!used[i])
        {
            /*如果第i个元素未用过*/
            /*使用第i个元素,作上已用标记,目的是使以后该元素不可用*/
            used[i]=1;
            /*保存当前搜索到的第i个元素*/
            p[pos] = i;
            /*递归搜索*/
            permute(pos+1,n,r);
            /*恢复递归前的值,目的是使以后改元素可用*/
            used[i]=0;
        }
    }
}
int main()
{
        permute(0,7,7);
        printf("Total=%d ",count );
        return 0;
}


相关标签:c语言

下一篇:fanuc输入中括号表达式显示格式错误

上一篇:)输入年份,输出2月份有多少天python

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?