文章目錄

• • 回溯法
  • 遞歸法

回溯法

#include<stdio.h>int nums[100]; //nums用來存放需要放入的數據 int count = 0; //count用來記錄一共有多少種劃分方法int integerDivide(int cur,int sum,int p,int n){//cur表示當前使用的數組位置 sum表示當前使用位置中所存放的數據之和 p表示當前要劃分的數 n表示需要劃分的數if(sum > n)return 0;if(sum == n){count++;for (int i = 0; i < cur; 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("請輸入你想要劃分的正整數n：\n");scanf("%d",&n);s=integerDivide(0,0,n,n);printf("該正整數%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表示想要劃分的整數 s表示該整數劃分的種數printf("請輸入一個正整數n：\n");scanf("%d",&n);s=Divinteger(n,n);printf("該整數%d一共有%d種劃分！\n",n,s);return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。