整数划分的递归实现算法c语言,经典算法2：递归求解整数划分

#include

#include

int intPart( int n,int m ) ;

void main()

{

int num ;

int partNum = 0 ;

printf("Please input an integer:/n") ;

scanf("%d",&num) ;

partNum = intPart(num,num);

printf("%d/n",partNum) ;

getch() ;

}

int intPart( int n,int m )

{

if( ( n < 1 ) ||( m < 1 ) ) return 0 ;

if( ( n == 1 )||( m == 1 ) ) return 1 ;

if( n < m ) return intPart( n,n ) ;

if( n == m ) return intPart( n,m-1 ) + 1 ;

return intPart( n,m-1 ) + intPart( n - m,m ) ;

}

@H_404_8@

以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

总结

以上是编程之家为你收集整理的经典算法2：递归求解整数划分全部内容，希望文章能够帮你解决经典算法2：递归求解整数划分所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

小编个人微信号 jb51ccc

喜欢与人分享编程技术与工作经验，欢迎加入编程之家官方交流群！