关于有些算法的困惑

mortimer7866 mortimer7866 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
有时候看一个算法特别是递归算法看了好长时间终于看懂了,这里举个例子递归写出的整数划分算法,最下面给出代码,但是还是觉得怪怪的,自己并没有掌握这个算法的精髓,脑海中并没有这个算法的完整思路,不想有些我掌握的算法,比如dijkstra,prim算法,我知道这些算法的思想,可以凭思想自己写出代码来,但是这个递归划分算法我只能达到看代码得出坐着的思路,不知道这个代码作者是是怎么写出来的,不知道作者是怎么把这个想出来的,不像dijkstra这些算法看懂了理解了“哦,这种思想这个思路的确可以得到这个结果”,我觉得或许是我的境界不够,或许写出这种算法的人本身就是算法高手,我不是那个境界所以想不出来这样的思路从而写出这个算法代码,像这个划分算法或许我写一段时间熟悉了我会记得这个算法但能不能达到理解思想最终根据思想写出代码,而不是记住这个代码行走的步骤,或许这就跟数学题一样,有的题就是想不出来为什么这样做,但别人就能想出来!其实我基本知道还是自己的算法学的还不行的原因,就是想把这种想法说出来!

#include <stdio.h> 
int a[100] = { 0 };
void shuchu(int m)
{
int i;
for (i = 0; i <= m - 1; i++)
{
printf("%d", a[i]);
if (i != m - 1) printf("+");
}
printf("\n");
}

void fenjie(int n, int m)
{
int i;
if (n == 0) shuchu(m);
else
for (i = n; i >= 1; i--)
if (m == 0 || i <= a[m - 1])
{
a[m] = i;
fenjie(n - i, m + 1);
}
}

void sumdivnum(int n,int m)
{
if (n <1 || m <1) return 0;
else if (n==1||m==1) return 1;
else if (n < m) return sumdivnum(n, n);
else if()
}

void main(void)
{
int n, m = 0;
printf("please input a number(0<n<100): ");
scanf("%d", &n);
fenjie(n, m);
}

...全文

相关推荐

评论 6
收藏 已收藏
分享
返回顶部
mortimer7866
C语言 70,038 成员 243,237 内容