文章目錄

• • 回溯法
  • 遞歸法

回溯法

#include<stdio.h>int nums[100]; //nums用來(lái)存放需要放入的數(shù)據(jù) int count = 0; //count用來(lái)記錄一共有多少種劃分方法int integerDivide(int cur,int sum,int p,int n){//cur表示當(dāng)前使用的數(shù)組位置 sum表示當(dāng)前使用位置中所存放的數(shù)據(jù)之和 p表示當(dāng)前要?jiǎng)澐值臄?shù) n表示需要?jiǎng)澐值臄?shù)if(sum > n)return 0;if(sum == n){count++;for (int i = 0; i < cur; i++) { //用來(lái)控制輸出if (i==cur-1)printf("%d",nums[i]);elseprintf("%d+",nums[i]);}printf("\n");return 0;}for (int i=p;i>0;i--){ //回溯法nums[cur] = i;integerDivide(cur+1,sum+i,i,n);}return count;}int main(){int n,s;printf("請(qǐng)輸入你想要?jiǎng)澐值恼麛?shù)n：\n");scanf("%d",&n);s=integerDivide(0,0,n,n);printf("該正整數(shù)%d一共有%d種劃分方法！\n",n,s);return 0; }

遞歸法

#include<stdio.h> int Divinteger(int n,int m) {if(n==1||m==1)return 1;else if(n<m)return Divinteger(n,n);else if(n==m)return 1+Divinteger(n,n-1);elsereturn Divinteger(n,m-1)+Divinteger(n-m,m); } int main() {int n,s; //n表示想要?jiǎng)澐值恼麛?shù) s表示該整數(shù)劃分的種數(shù)printf("請(qǐng)輸入一個(gè)正整數(shù)n：\n");scanf("%d",&n);s=Divinteger(n,n);printf("該整數(shù)%d一共有%d種劃分！\n",n,s);return 0; }

總結(jié)

以上是生活随笔為你收集整理的回溯法解整数的划分问题（C语言）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。