循環相關演算法

直到型循環演算法：
第一步：S←0；
第二步：I←1；
第三步：S←S+I；
第四步：I←I+1；
第五步：如果I不大於100，轉第三步；否則，輸出S.
相應的流程圖如圖甲所示.

當型循環演算法如下：
S1令i←1,S←0
S2若i≤100成立，則執行S3；否則，輸出S，結束演算法
S3 S←S+i
S4 i←i+1，返回S2
相應的流程圖如圖乙所示.

5. 有關c語言中for循環語句的演算法

main（）
{int i,j,x=0;
for(i=0;i<2;i++)
{x++;//a
for(j=0;j<=3;j++)
{ if(j%2) continue;
x++;//b
}
x++;//c
}
printf("x=%d\n",x);
}
順序是abbcabbc

6. 當型循環結構的演算法功能是什麼

當型循環結構：在每次執行循環體前，對條件進行判斷，當條件滿足時，執行循環體，否則終止循環。直到型循環結構：在執行了一次循環體後，對條件進行判斷，如果條件不滿，就繼續執行，知道條件滿足終止循環。

7. 利用兩種循環寫出1+2+3+…+100的演算法，並畫出各自的流程圖

直到型循環演算法：

第一步：S←0；

第二步：I←1；

第三步：S←S+I；

第四步：I←I+1；

第五步：如果I不大於100，轉第三步；否則，輸出S。相應的流程圖如圖甲所示．當型循環演算法如

下：S1令i←1，S←0S2 。

當型循環演算法如下：

S1 令i←1,S←0

S2 若i≤100成立，則執行S3；否則，輸出S，結束演算法

S3 S←S+i

S4 i←i+1，返回S2

相應的流程圖如圖乙所示。

(7)循環相關演算法擴展閱讀

從1開始遞增依次與從100開始遞減、將兩個數進行相加配對、有50組為101的數。

1+100=101，2+99=101······50+51=101。從1加到100有50組這樣的數，所以50X101=5050。

等差數列求和公式：（1+100）*100/2=5050

8. 計算機演算法中有幾種常用的循環結構

1.冒泡排序：時間復雜度為O(n * n)

NSArray *array ;
int i ,j;
for(i = 0, i < array.count -1, i++)
{
for( j = i , j < array.count -1,j++){
if(array[i] > array[j]){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}

2.二分查找（折半查找），時間復雜度為o(log n )

int search(int array[], int low, int high, int target)
{
if (low > high) return -1;//第一次，low為0，high為數組的個數。這是用遞歸實現的。

int mid = (low + high)/2;
if (array[mid]> target)
return search(array, low, mid -1, target);
if (array[mid]< target)
return search(array, mid+1, high, target);

//if (midValue == target)
return mid;
}3.單鏈表反轉

使用3個指針遍歷單鏈表，逐個鏈接點進行反轉。

ActList* ReverseList2(ActList* head)
{
//ActList* temp=new ActList;
if(NULL==head|| NULL==head->next) return head; //少於兩個節點沒有反轉的必要。
ActList* p;
ActList* q;
ActList* r;
p = head;
q = head->next;
head->next = NULL; //舊的頭指針是新的尾指針，next需要指向NULL
while(q){
r = q->next; //先保留下一個step要處理的指針
q->next = p; //然後p q交替工作進行反向
p = q;
q = r;
}
head=p; // 最後q必然指向NULL，所以返回了p作為新的頭指針
return head;
}
4.判斷一個鏈表是否為循環鏈表

判斷一個單向鏈表是否是循環鏈表比較簡單,只要將一個指針p指向表的第一個節點，而另外一個指針q指向
p的下一個節點，然後讓q向後滑動，直到q為0或q等於p(此時表是循環鏈表)為止。
5.判斷一個單鏈表是否存在環
設置兩個指針(fast, slow)，初始值都指向頭，slow每次前進一步，fast每次前進二步，如果鏈表存在環，則fast必定先進入環，而slow後進入環，兩個指針必定相遇。(當然，fast先行頭到尾部為NULL，則為無環鏈表)程序如下：

bool IsExitsLoop(slist *head)
{
slist *slow = head, *fast = head;

while ( fast && fast->next )
{
slow = slow->next;
fast = fast->next->next;
if ( slow == fast ) break;
}

return !(fast == NULL || fast->next == NULL);
}

9. C# asp.net 的循環演算法，求

不太明白你的要求
C# 循環的話一般就用for、foreach,while
for循環是這樣
for(int i=0;i<10;i++)//這里就是從0到9，也就是循環10次
{
這里就是你要執行的代碼
}
foreach循環的列子
string[] Name=new string[2];
Name[0]="guanyu";
Name[1]="zhangfei";
foreach(string n in Name )
{
你要執行的代碼
}

while循環的列子
while(expression)//這里要返回bool值，如果是true才會執行下面的代碼
{
你要執行的代碼
}
而
do
{
你要執行的代碼
}
while(expression)//這個跟上面不同的是，循環最少執行一次
而foreach大多是針對集合的或者數組的

10. 求循環隊列的元素個數演算法，已知front 和 rear，還有容量數，怎麼求隊列中的循環元素個數

如果是用數組實現的 用隊尾減隊頭再模數組長度；如果是鏈表 就要有個計數變數了。

front為對頭指針，rear為對尾指針，n為隊列最大元素個數。隊列元素個數=(rear-front+1+n)%n %是求余數。

循環隊列的元素個數計算公式：

如果rear<front結果是rear-front+maxsize；

如果rear>front結果是rear-front；

為了用一個表達式同時表達兩者，用(rear-front+maxsize)%maxsize；

假設maxsize=10；

rear=1 front=9，那麼結果是2；

rear=9 front=1，那麼結果是8。

(10)循環相關演算法擴展閱讀

循環隊列中，由於入隊時尾指針向前追趕頭指針；出隊時頭指針向前追趕尾指針，造成隊空和隊滿時頭尾指針均相等。因此，無法通過條件front==rear來判別隊列是"空"還是"滿"。

解決這個問題的方法至少有兩種：

① 另設一布爾變數以區別隊列的空和滿；

②另一種方式就是數據結構常用的： 隊滿時：(rear+1)%n==front，n為隊列長度（所用數組大小），由於rear，front均為所用空間的指針，循環只是邏輯上的循環，所以需要求余運算。

隊已滿，但是rear（5）+1=6！=front（0），對空間長度求余，作用就在此6%6=0=front（0）。