再帰プログラムで文字数を計算する方法

前へ 次へ
このQ&Aのポイント
  • 再帰プログラムを使って文字数を計算する方法を紹介します。
  • 文字列を入力すると、再帰的に文字列の長さを計算し、結果を表示します。
  • if(*p)の*pは、文字列の末尾のNULLを表しています。
回答を見る
  • ベストアンサー

再帰プログラム

#include<stdio.h> int rstrlen(char*); int main(void) { char str[100]; printf("文字列を入力してください\n"); gets(str); printf("文字数は　%d　です\n",rstrlen(str)); return 0; } int rstrlen(char *p) { if(*p){ p++; return 1+rstrlen(p); } else return 0; } 文字数を計算するプログラムです。 if(*p)の*pとはNULLを表しているのですか？

質問者が選んだベストアンサー

  • ベストアンサー
  • elttac
  • ベストアンサー率70% (592/839)
回答No.1

　「rstrlen」を見てみます。ここには，char へのポインタ p が入って呼び出されます。 　ここでの，if (*p) は，if (*p != '\0') と同じです。ですから，「p の指す先の文字がヌル文字（＝終端）でなかったら」です。このとき，p の指す先を 1 だけ増やして，再帰し，その戻り値に 1 を加えます。一方，ヌル文字だったらそこで再帰は停止し，0 を返します。

morumomo
質問者

お礼

わかりやすい説明ありがとうございます！！

  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • 再帰プログラム

    strに格納されている文字数を数えるプログラムです。 #include<stdio.h> int rstrlen(char *); int main(void) { char str[] = {"abcdefghijk"}; printf("文字数：%d\n",rstrlen(str)); return 0; } int rstrlen(char *p) { if(*p) { p++; printf(p); return 1 + rstrlen (p); } else return 0; } return 1 + rstrlen (p);の部分で再帰をし１をプラスすることにより文字数をカウントしmainのprintfで文字数を表示しているのですがカウントしている値はどこに格納していてどのようにmainに返しているのかが分かりませんでした。教えてください。

  • プログラムの添削

    以下のようなプログラムを作りました．よりよい書き方，アドバイスなどお願いします． /*文字列の入力を繰り返し受け取るプログラムを作成しなさい．*/ #include<stdio.h> #include<string.h> int main(void) { char bigstr[101],str[31]; printf("文字列の入力を繰り返し受け取るプログラムです．\n"); strcpy(str,""); strcpy(bigstr,""); for(;;) { printf("文字列を入力してください．\n"); gets(str); if(strlen(str)>30) { printf("入力できる文字数の上限（20字）を超えました．\n"); return 0; } else if(strcmp(str,"quit")) { strcat(bigstr,str); if(strlen(bigstr)>100) { printf("入力できる文字数の上限（合計100字）を超えました．\n"); return 0; } } else break; } printf("%s\n",bigstr); return 0; }

  • プログラムがうまく動きません…

    与えられた文字列の文字を全て大文字に変換する関数letter2capを作成しなさい。 ただし、main関数は以下のものを使用すること。 ただし、関数letter2capではポインタを使用すること。 #include<stdio.h> #define MAXCHAR 1024 void letter2cap( char* p) { while(*p) { if ('a' <= *p && *p <= 'z') *p += ('A' - 'a'); } } int main(void){ char str[MAXCHAR]; gets( str ); letter2cap( str ); printf(゛%s\n゛, str); return 0; } どこがまずいのでしょうか？教えて下さい。

  • 小文字のみを数える方法

    小文字のみを表示させるプログラミングがいくらやってもできません。範囲指定をどこですれば良いのかわからず、全部の文字数をカウントしてしまいます。 ご指摘お願いします。 #include <stdio.h> #include <string.h> int main(void) { char str[256]; int a; printf("大文字と小文字をランダムに入力\n"); gets(str); printf("小文字の数は%dです\n",strlen(str),a); return(0); }

  • プログラム（初心者）

    文字列を入力し中に含まれる空白を削除した文字列を作るプログラムなのですが #include <stdio.h> #include <stdlib.h> int main(void){ char str[100]; int i,j,c; printf("文字列を入力してください\n"); gets(str); i=j=0; do{ c=str[i++]; if(c!= ' ') str[j++]=c; }while(c); printf("空白を削除した文字列は%sです\n",str); return EXIT_SUCCESS; } do文の所何やってるかさっぱりわかりません 教えてください

  • プログラムを上手く動かすには…

    与えられた文字列の文字を全て大文字に変換する関数letter2capを作成しなさい。関数letter2capではポインタを使用すること。 #include<stdio.h> #include<ctype.h> #define MAXCHAR 1024 void letter2cap ( char* ); int main( void ) { char str[MAXCHAR]; gets( str ); letter2cap( str ); printf("%sn",str); return 0; } void letter2cap( char* str) { while( *str ){ *str = toupper( *str ); } } 上手く動かすには何が足りないのでしょうか？

  • ポインタ　スペースを数えるプログラム

    入力した文章のスペースを数えるプログラムを作ってみました． ポインタをまだしっかり理解していないのですが，ポインタを使用 する場合，以下のようなプログラムで正しいですか？ (オーバーフローなどについては対処していません．) #include<stdio.h> int main(void) { char str[80],*p; int i,count=0; gets(str); p=str; for(i=0;i<80;i++) { if(p[i]==' ') { count++; } } printf("%d",count); return 0; }

  • 文字列ポインタとgets関数の関係について。

    以下のプログラムはコンパイルは出来ますが、 実行するとクラッシュしてしまいます。 gets関数は char *gets( char *str ); と定義されているので文字列の先頭アドレスを返すはずですが 何故このプログラムはエラーが出るのでしょうか・・。 #include <stdio.h> int main ( void ){ 　char *p, *s; 　p = gets(s); 　printf("%s", p); 　return 0; }

  • C言語　文字列操作

    トリム関数とリムーブ関数を作成してみました。改良点はありますでしょうか？ ～～～～以下ソース～～～～ #include <stdio.h> #include <stdlib.h> #include <string.h> char *Trim(char *str); char *Remove(char *str, char *rmv); void main(void) { 　char str[10], rmv[10], *p; 　int c; 　/* " abcd "をトリムする */ 　strcpy(str, " abcd "); 　printf("トリム前 |%s|\n", str); 　p = Trim(str); 　printf("トリム後 |%s|\n", str); 　/* 指定文字列を削除する */ 　printf("削除する文字列を入力してください :"); 　scanf("%s", rmv); 　Remove(str, rmv); 　printf("削除後 |%s|\n", str); 　exit(0); } char *Trim(char *str) { 　char space[] = " "; 　char null[] = ""; 　int index = 0; 　while(1){ 　　if(strcmp(&(str[index]), null) == 0){ 　　　index--; 　　　if(strncmp(&(str[index]), space, 1) == 0){ 　　　　strcpy(&(str[index]), &(str[index]) + 1); 　　　}else{ 　　　　break; 　　　} 　　}else{ 　　　if(strncmp(&(str[index]), space, 1) == 0 && index == 0){ 　　　　strcpy(&(str[index]), &(str[index]) + 1); 　　　}else{ 　　　　index++; 　　　} 　　} 　} 　return str; } char *Remove(char *str, char *rmv) { 　int c, size, i; 　char *p; 　c = '\0'; 　p = strchr(rmv, c); 　size = p - rmv; 　for(i = 0; i < size; i++){ 　　c = (int)rmv[i]; 　　p = strchr(str, c); 　　if (p != NULL) { 　　　strcpy(&(str[p-str]), p + 1); 　　} 　　else{ 　　　printf("""%c""は見つかりませんでした\n", c); 　　} 　} 　return str; }

  • strrchｒについて【C言語】

    このプログラムのp-strの部分は具体的にはどの様な計算をしているのでしょうか？？ (xx-xxというふうに) あとint c は char c としなくても良いのでしょうか？？ どなたかご教授よろしくお願いいたします<(_ _)> #include <string.h> #include <stdio.h> int main(void) { char str[]= "abcdefghijklmnabcdefghijklmn", *p; int c; printf("検索文字を入力してください。"); c = getchar(); p = strrchr(str, c); if (p != NULL) { printf("%cは文字列の%d番目にあります。\n", c, p-str); printf("以降の文字列は%sです。\n", p); } else printf("%cは見つかりませんでした\n", c); return 0; } 【実行結果例】 検索文字を入力してください。d dは文字列の17番目にあります。 以降の文字列はdefghijklmnです。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する