|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 递归求思路
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
454
人关注过本帖,
2
人收藏
标题:
递归求思路
只看楼主
加入收藏
az569872968
等 级:
论坛游民
帖 子:46
专家分:78
注 册:2012-3-14
结帖率:
100%
楼主
收藏
(2)
已结贴
√
问题点数:10 回复次数:6
递归求思路
比如5 可以看成是1+1+1+1+1 还有就是2+1+1+1 等等 现在任意一个正整数 把它拆分成N个数的和的形式 把所有可能列举
搜索更多相关主题的帖子:
正整数
2012-04-09 15:01
举报帖子
使用道具
赠送鲜花
墨清扬
等 级:
蝙蝠侠
威 望:
1
帖 子:294
专家分:817
注 册:2011-10-4
第
2
楼
收藏
得分:0
设计一个函数,接收当前还剩下多大的数n,n=0就输出并返回,然后函数遍历1到n,然后递归n-i。当然要把当前元素放进数组里
酱油实习生
2012-04-09 17:51
举报帖子
使用道具
赠送鲜花
az569872968
等 级:
论坛游民
帖 子:46
专家分:78
注 册:2012-3-14
第
3
楼
收藏
得分:0
想过用数组接收
但是用for的时候就不知道如何下手了
2012-04-09 20:46
举报帖子
使用道具
赠送鲜花
墨清扬
等 级:
蝙蝠侠
威 望:
1
帖 子:294
专家分:817
注 册:2011-10-4
第
4
楼
收藏
得分:0
回复 3楼 az569872968
数组接收?没听懂……
实现我那个想法应该没有问题吧
酱油实习生
2012-04-09 21:20
举报帖子
使用道具
赠送鲜花
OoDreamParty
等 级:
论坛游民
帖 子:10
专家分:20
注 册:2012-3-1
第
5
楼
收藏
得分:5
#include<stdio.h>
int a[100];
void p(int *b)
{
int i=0;
printf("%d",b[i]);
while(b[++i]!='\0')
printf("+%d",b[i]);
if(b[1]!=1)
printf(",");
}
void zshf(int n,int m)
{
int i;
if(n<=0){
p(a);
return;
}
for(i=n;i>0;i--){
if(m==0||i<=a[m-1]){
a[m]=i;
a[m+1]='\0';
zshf(n-i,m+1);
}
if(m==0)
printf("\n");
}
}
void main()
{
int n,i;
printf("输入整数n:");
scanf("%d",&n);
zshf(n,0);
}
2012-04-09 22:23
举报帖子
使用道具
赠送鲜花
OoDreamParty
等 级:
论坛游民
帖 子:10
专家分:20
注 册:2012-3-1
第
6
楼
收藏
得分:5
#include<stdio.h>
int a[100];
void p(int *b)
{
int i=0;
printf("%d",b[i]);
while(b[++i]!='\0')
printf("+%d",b[i]);
if(b[1]!=1)
printf(",");
}
void zshf(int n,int m)
{
int i;
if(n<=0){
p(a);
return;
}
for(i=n;i>0;i--){
if(m==0||i<=a[m-1]){
a[m]=i;
a[m+1]='\0';
zshf(n-i,m+1);
}
if(m==0)
printf("\n");
}
}
void main()
{
int n,i;
printf("输入整数n:");
scanf("%d",&n);
zshf(n,0);
}
2012-04-09 22:27
举报帖子
使用道具
赠送鲜花
卧龙孔明
等 级:
贵宾
威 望:
59
帖 子:3872
专家分:684
注 册:2006-10-13
第
7
楼
收藏
得分:0
dp .
My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2012-04-09 23:03
举报帖子
使用道具
赠送鲜花
7
1/1页
1
快速回复:
递归求思路
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.030672 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved