经典算法2：递归求解整数划分

发布时间：2020-12-16 07:48:07 所属栏目：百科来源：网络整理

导读：今天PHP站长网 52php.cn把收集自互联网的代码分享给大家，仅供参考。 #include stdio.h #include stdlib.h int intPart( int n,int m ) ; void main() { int num ; int partNum = 0 ; printf("Please input an integer:/n

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

    #include <stdio.h>  
    #include <stdlib.h>  
    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 ) ;  
    }

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!