| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 620 人关注过本帖, 1 人收藏
标题:最近在练习递归,遇到一个不会的题求解!!
只看楼主 加入收藏
tompobing
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:260
专家分:809
注 册:2012-12-9
结帖率:78.13%
收藏(1)
已结贴  问题点数:20 回复次数:4 
最近在练习递归,遇到一个不会的题求解!!
图片附件: 游客没有浏览图片的权限,请 登录注册
2013-07-07 21:28
雪狼MJ
Rank: 8Rank: 8
来 自:甘肃
等 级:蝙蝠侠
威 望:4
帖 子:267
专家分:853
注 册:2012-5-27
收藏
得分:7 
这是以前写过的一个程序:
程序代码:
#include <stdio.h>
//两个元素交换
void swap(char &a, char &b)
{
    char temp;

    temp=a;
    a=b;
    b=temp;
}
void recursion(char a[], int k, int m)
{
    if(k==m)
    {
        for(int i=0; i<m; i++)
        {
            printf("%c", a[i]);
        }
        printf("\n");
    }
    else
    {
        for(int i=k; i<m; i++)
        {
            swap(a[k], a[i]);
            recursion(a, k+1, m);
            swap(a[k], a[i]);
        }
    }
}
int main(void)
{
    char a[]="ABCDE";

    recursion(a, 0, sizeof(a)-1);

    return 0;
}
程序很简单,就是算法,需要转个弯~


Edsger Dijkstra:算法+数据结构=程序
2013-07-07 22:22
赵疯子
Rank: 8Rank: 8
来 自:dream
等 级:蝙蝠侠
威 望:2
帖 子:365
专家分:737
注 册:2013-5-5
收藏
得分:7 
类似于昨天那个程序,是吧?
2013-07-08 08:38
雪狼MJ
Rank: 8Rank: 8
来 自:甘肃
等 级:蝙蝠侠
威 望:4
帖 子:267
专家分:853
注 册:2012-5-27
收藏
得分:0 
昨天那个是元素是否相等,这个是输出全排列,没联系的。

Edsger Dijkstra:算法+数据结构=程序
2013-07-08 09:06
x_x
Rank: 2
等 级:论坛游民
帖 子:44
专家分:43
注 册:2012-10-16
收藏
得分:7 
典型递归输出全排列问题,2楼已经有答案了。
2013-07-10 12:13
快速回复:最近在练习递归,遇到一个不会的题求解!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025209 second(s), 11 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved