// 借助第三方变量
void swap(int *a,int *b){
    int temp = *a;
    *a = *b;
    *b = temp;
}

/* 循环 */
#include <stdio.h>
int main(){
    int i,sum = 0;    //注意点 ① :累加需先初始化
    for(i = 0; i <= 100; i++)
        sum+=i;
    printf("%d",sum);
    return 0;
}

/* 循环 */
/* 
  相较于使用数组,占用内存小,不存储额外的数,只存储需要的第N项
*/
#include <stdio.h>
int main(){
    //m第n项的值,  m1前一项, m2前二项
    int m, m1=1, m2=1;
    int i, n=10;    // n 第几项
    for(i = 2; i<n; i++){
        m = m1 + m2;   //可赋值打印同时   
        m2 = m1;
        m1 = m;
    }
    printf("%d",m);
    return 0;
}

/* 递归 */
#include <stdio.h>

int fb(int n){
    if(n==1 || n==2) return 1;
    return fb(n-1)+fb(n-2);
}

int main(){
    for(int i=1;i<=10;i++){
      printf("%d ",fb(i));
    }
    printf("\n第10项为:%d",fb(10));
    return 0;
}

/* 循环 */
#include <stdio.h>
#define N 10
int main(){
    int a[N] = {1,1},sum=2;
    for(i=2; i<N; i++) {
        a[i] = a[i-1] + a[i-2];
        sum+=a[i];
    }
    printf("%d",sum);
    return 0;
}

/* 递归 */
#include <stdio.h>
int Recursion(int n){
    if(n==1 || n==2) return 1;
    return Recursion(n-1)+Recursion(n-2);
}
int sum(int n){
    if(n==1) return 1;
    return sum(n-1)+Recursion(n);
}
int main(){
    printf("%d",sum(10));
    return 0;
}

/* 递归 -- 辗转相除法 */
#include <stdio.h>
//参数要求: m>n
int comdiv(int m,int n){
    if(m%n)
        return comdiv(n,m%n);
    return n;
}
//参数要求: m>n
int commul(int m,int n){
    return m*n/comdiv(m,n);
}
int main(){
    printf("最大公约数: %d\n",comdiv(12,8));
    printf("最小公倍数: %d\n",commul(12,8));
    return 0;
}

/* 循环 -- 10000以内的完全数 */
/* 错误版 -- 发现问题了吗? */
#include <stdio.h>
int main(){
    int i,j,sum=0;
    for(i = 0; i < 10000; i++){
        for(j = 1; j < i; j++)
            if(i%j==0) sum+=j;
        if(sum==i) printf("%d ",i);
    } 
    return 0;
}

/* 调用函数 -- 10000以内的完全数 */
#include <stdio.h>
// 返回 n 的因子之和
int factsum(int n){
    int sum = 0;
    for(int j = 1; j < n; j++)
        if(n%j==0) sum+=j;
    return sum;
}

int main(){
    int i,j,sum;
    for(i = 1; i < 10000; i++)  
        if(factsum(i)==i) printf("%d ",i);
    return 0;
}

/* 循环 */
#include <stdio.h>
#define N 10
int main(){
    int res=1,i;
    for(i=1;i<=N;i++)
        res*=i;
    printf("%d",res);
    return 0;
}

/* 递归 */
#include <stdio.h>
int Recursion(int n){
    if(n==1) return 1;
    return Recursion(n-1)*n;
}
void print(int n){
    if(n) {
        print(n-1);
        printf("%d  ",Recursion(n));
    }
}
int main(){
    print(10);
    return 0;
}

/* 递归 */
#include <stdio.h>
int Recursion(int n){
    if(n==1) return 1;
    return Recursion(n-1)*n;
}
int sum(int n){
    if(n==1) return 1;
    return sum(n-1) + Recursion(n);
}
int main(){
    printf("%d",sum(10));
    return 0;
}

/* 一个简单的打印例子, 打印 n  */
void print(int n){
    if(n){
        print(n-1);   // 打印 n-1
        printf("%d  ",n);  // 打印 n
    }
}

/* 递归打印 */
#include <stdio.h>

void interval_print(int n){
    if (n){
        interval_print(n / 10);  //与下一行 交换位置则反序打印
        printf("%d ", n % 10);
    }
}
int main(){
    interval_print(12345);
    return 0;
}

/* 递归 -- 返回m的第n位(自右向左) */
#include <stdio.h>
int number(int m,int n){
    if(n==1) return m%10;
    return number(m/10,n-1);
}
int main(){
    printf("%d",number(54321,4));
    return 0;
}

#include <stdio.h>
/* 判断n是否为素数 */
int isPrime(int n){
    for(int i = 2; i < n; i++)
        if(n%i==0) return 0;
    return 1;
}
/* 输出100以内的所有素数 */
int main(){
    for(int i = 2; i<100; i++)
        if(isPrime(i)) printf("%d ",i);
    return 0;
}

/* 递归 -- 推荐 */
#include <stdio.h>
//返回i行j列的值
int fun(int i,int j){
    if(j==1||i==j) return 1;  //如果在第一列或者行列相同,返回1
    return fun(i-1,j)+fun(i-1,j-1);   //本列上一行 + 上一行前一列
}
//输出前n行
void Triangle(int n){
    if(n) {
        Triangle(n-1);   //在其之前,输出前一行
        for(int i=1;i<=n;i++)
            printf("%-5d",fun(n,i));
        putchar(10);
    }
}
int main(){
    Triangle(10);
    return 0;
}